esp@cenet document view 



1/1 V 



IMAGE PROCESSOR AND IMAGE PROCESSING METHOD, AND METHOD FOR 
GENERATING THRESHOLD MATRIX FOR GENERATING HALFTONE IMAGE 



Publication number: JP2002044445 
Publication date: 2002-02-08 



Inventor: 

Applicant: 

Classification: 
- international 



ISHIZAKA KANYA 
FUJI XEROX CO LTD 



G06T5/00; H04N1/405; G06T5/00; H04N1/405; (IPC1- 
7): H04N1/405; G06T5/00 
- European: 

Application number: JP200002201 78 20000721 
Priority number(s): JP20000220178 20000721 



Report a data error here 



Abstract of JP2002044445 
PROBLEM TO BE SOLVED: To obtain a 
method for generating a threshold value 
matrix, making the most use of the advantages 
of dot and blue noise, in which processing 
itself is the conventional one-point comparison 
system. SOLUTION: At the time of generating 
an oblique screen using an oblique lattice, 
parameters and screen parameters of an 
oblique lattice system are prepared (step S11), 
an oblique lattice system in then generated 
within a matrix (step S12), and dots are grown 
from the lattice points of the oblique lattice 
system generated in the matrix and assigned 
for the entire gray scale (step S13). 
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[#i*flf*Of£H] 

[i*** 1 ] §>V£mWi£*mi&-? h "J y 9 x&ffl^T 
*f>*»U*se*^iifc**K"y hES*><b K-y hOJft 

•y 9x*tem-t2>%im.^®.t, 

xts s it « £F*nBtt t t»EE«*« ut&#i $ n ^ frie 

Pitt-* h 'J -y 9 zv$-X.bti&miL tiit$cLX^-7 

[I*** 2 ] •7>iJ??X*'fX, Thijy? zmu 
fafrtititfrts tV^r V 'J y **«:fr|fi]#«|J!E55-*><5&* 

> - * \z£ (9 «MHHF-**«56***iTi3 
•9 , &mm-t Z> ioi: LTi&E^t&^fc'afc^fc t 

4: « *> , W 4 » SE«ff - * * 1" J: o & te=? ,6Efi & TW 
IBBItt^ h -y * *<75g# K y hEfi**: LTftfflti 

[IS** 3] #KfBfflfg*Kfll-7 b y >7**m^X 

t^-v v - >itir kwmm-ftViX'ibvx , 

«J&S£5Ei6& t t t> t=, «riaat*K-y bES*><bX 
X^Fl4tc«o-v^T K-y hO«*Hifc 4 
C kUJ:or»»fW4:»JS«:«*j6*!)T:i4Blfl[^ h 'J 
•y /Xi*f>*C*ffltU 

AaSfti^lVPHiftfcilfrEHtt^ h V y * x T--5- x. <b 
E»t? h l ) y 9 xa>** K-y hEE.6i: LTftffltS 

c: t * #»£-*-*«!#* 3 iB^omif^a^So 
[f***5] ^mmfot^-y h->it-tzmizm 

*e>*»ti&5e*'b*ifc**Kf hES-Sa^b K y KOS 

•y * *o*J*«jiiftSj»ft*jg****tt*E*5eie 

KTie^* K y h Ett.S.^ "b X;l- - S 4 X# 14 U*^v»T 
K-y hoffi5teliIte£ifcEl-&- ti:J:oTIMl7 h 'J y 
* X <D HBftt £ »* Aft * 5fe* * «Bf W«**5exe t 
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IS!** 6 ] 7h'J 7 >Xt>/X, Th>j7^ 7.Wl 

f) s &in*mirz> t n iz txmm&ftttt&^tc t 

b -y * WS* K y h Efi* t LT^ffli-^. 
C t *flf»i:i-*»*JR5E«l<0Hffi[-r h 'J -y ^ X<^^ 

«rE**«*«ftJfeie-CS6* "b ixfeittE*«W'ar*ft 
J«*i:iMrE»W»*ft*5exet?5e*e>iX7ti»E«Bf«i 

5fei- & MttStfttXS * & C t 4 1 1" * Kit 

I«**8] «riB**«»**5exerii» *<b^U 
#>5e*e>7tTtirE$Bct& ; F-y« i 7 TF^1i-7 b 'J y 

7M)^ xrto^* K y h nm&ZMIRIr i> £ti> 
i:> -5-0^*?L7t#*3^ K-y hE.W.&frb-Ztif'ixZtfc 

lttE«BfW««ft5eieTtt, ^«*Kv hES*^X 

/ -f X#14ic36^< ®5feffifi:4:^-x., 
K y h Efi <b BFf ^fil^ft $«^jft03 -? *» 

iO W**IS**5, 6 *fcli7E»lOintvH; y 

[1***9] lWE*ttlW»ft*5gI8-eJi, *?»*U 
*5£*>fcftrE*tefc«^-'<9 y< THtv >J y 

**K-/ hEe*^"b3f^O^|fi]tC K -y h 
*E«Bftt«l*ftieX8-Ptt, ^**K-y hEffi^tcy 
;u-y YX#14tc^o'<ffi5fe«H4:4#x., mm~&&t 
40 K -y hE«jS*'e>Br5e*«!fi**^jSOT 

< X!Rf14 tz 3£o'v^ tz «5fe«Itt Sr # x. £ £ 1 4 #fK t + * 
1***1*** 5 , 6 4 li 7 EIKoWffl-7 h U y ^ x<7j 

[i*** i o ] w** 7,8* ?tj± 9 tmvmm-? h 

'J -y <7 *<OftJ&1j&lZt$\<*X Z biz, 

•y h 'J -E-^JS^Lfc K y h 

so izn LTff^U^EX;u- y ^ x^u»^< «*wtt 
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3 

& 4 ;U L U U It 4 Htt * KH LEI" C fc I- 

C t 1 1" 4 Bf? b 'J y ? X (DftmU&o 
[»** i l ] frfBIStt v h; ? ? x i*j<o k y b 
ftm&Kikfc-tztzitxnmti-T'fr- y 4 y 

y 9 ^rti-BfSftro^gR #R<t)*<i> 
b >J y 9 Xfit::i^tM:5t*£^40UaSlft-e& 
4J:t4\ fMfl¥i:So'i>t»t,Jil 1 7 b y 7 x 

-9- <r 7; t r oft 1 $. t -t 4 mw.^m * ffl v» t r i 

f&ft U ~? Y ') y 9 xftlcEE L£FM<0&Rcd4& ») ST> 

*#oT5£*fciiTV»&Cfc 7, 
8 , 9 i 7tii 1 0 ffi*fc<0WH-7 h 'J 7 ^ xwftsKM. 
[«*« 1 2 ] msewH-T- b ') J 9 X n<r> Y y Y Offi 

5fe«fitt j*56-r 4 fci&oTWiB-r*'- /- <* x# it* f , v b 
■j v 9 zftizwfe&nqmp-mPiiiEiAZit. #Roti> 
.Sfcv b >; y 9 xmz&imzfrlfi r>izmfe&)-e#> 
5J;ii, s F®^sj^u*o'^x#e>^4-7 b 'j -y 7 x 
t-fXtRoftt tffiftti-4affl^2tt«rfflv»rR* 
tt*U #RO^gflS:R<oa«:S£fti: + 4»fS6IEH-C 

4C t «r!f#mti-4>m*Jl7, 8, 9Sfcl±10fEttO 
Mfc-?Y>) '^WMM. 
[!S*S 1 3 ] BirlS^ffiv b >; 7 9 X |*|tf> K y Koffi 

C#5i*!>*: b*y b jRtRABffit:: LfcifoTtf<0#44 2 

bU i) *>A< * c tv^c f>f f-O Aftix. tfif o f I 

tvnj!iar> £T<0#-§-ur*ILT2o<7) Y' y Y<7>XH 
tf*.**-ft«>5&£L& < 44 2^1 ClfcKJ: ijfrfcU 
#*#ttLlt-rci:Sr1f«fci-4|||*3H7, 8, 9it 

l k » b bca* <bBf 5c<o^i6] ic k 7 h mm 

i:i-4»*^9ie«<75Pltt-7 b 'J ^XOffiUJfi, 
[0 0 0 1 ] 

*v b 'J 7 ^xoftft^auHti, 
[0 0 0 2] 
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->it (~Mt) -tzmz, SII?.5rMLT*45|f 
v b 'J y 7XfM E^fiiO.ttfS&lToT 

JttScHo^ r-^fis «t n i> -k & *■ o ib k y b * o n ( o 
N K y b /M K y b ) . ^$*»o/c f> K? h^rOFF 

(OFF K y h/6K"; h ) t4:t f "ttlifft 
-St-Jt«i*^:* t *<7J^fflv»f,tL-Cv»4 <> -5-LT, il 
F'jy? XF«jwpM|{iffl.**B*i-4 ill: 
5Sl?Jltv>4 0 
10 [0 0 0 3] — K-lffl.-fi&.\ZS:Z>Js-7 Y->W\& 

T-7C!H£ «: Stai" 4 * (= , »»B^ ? ^ *» TftlPO 
ltfcI«l:i4tV3W.()f-fr#o-rv>|, 0 iI#6P8iJ 
T*(±, 100 1 pi ( 1 -< >*htz 19 1 0 0fl<0 Ky Y 

[0004] -e-c-c, a37jfi?ftSi:i£-i:Tffl.a-.oSfc^ii 

Y-><r>iikm$cittf>*9-><?>mkt LTEl?^t 

b »J y 9 xiftifc-tZZ t bixio 
[0 0 0 5] 7>9-iil7JfflOX5"; ->^f^fei-4.»^ 
icii, c (->r» , m (-7-tf>*) , y (-fx 

n-) , K (y^v9) «4feS-OX?'J->tML 
£ -CTti&ib&^o -Ol#^ 4fe*(OXy'J--/Jt 

^=fe4fe<0 K y K0ii'l)MmtLiTtv> 
t > ^b*4fe ; t7l'!5 ! ig; 15, m»li**it<i-*c: 

[0006] c<7jfci6, *7-/ti*ffltct±, tt^a-rix 

^ileCoTt K y h o»4 0 *^U$^14^»<b^4., 
*fe «5JH jftft K S: SE x ^ ^ U - > v > <b it 4 ( #fe 
<0fflMfttS*i:^iii:t4) „ ccoi^, ^4-4 

!§£1-4o t7 U^n-t'-y ^y^-vtPfim 

40 4. ftil^Cd-v^-xct^i-ji:, #feox 

^ >j ->AJKa^ft-rtLi§iartL4o c: 15 
Ss m: 75«, k: 45H, y: OSiftv^fci 

[0 0 0 7] 

mtim<o7.9>) -> t Lri±, ifln«(i»**w^n, s*> 

i:#feMtSit^ < n-tf y 

"tOA f ^5f^^4o L*»L, *l^(C(±0!lx.l±*l 5g^7 

5S^t*<0J; o u, l^aiEStt (t a n 

50 <oja*^t?(±, 3a*t& : f-.i;^-7 b >; y 
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9 7s n cmm \zn^<h z t a*-e § i\ g if a * 

[0 0 0 S] i^ftUHLtli, #M¥3 - 1 8 7 6 7 

[0 0 0 9] CLOKIU, 4«M^Elli-7h'j7^x 
MJ fcWfix*. -fe>U*^X^||ar47t*!)U/N--7 b- 

N^tUXii. L^l4^ ? b, 1fi:6 0 0 dp 

LTIi, #aUE*i[*KOt^* f SI4Lv»o 
[0 0 10] it5!«iax^y->Ogy^WH.«t LT, 

iSlfc+x * «J - > * 2 -f X-CfMrt-* ZtimL 
[0 0 1 1 ] h->^ftcogljO#ftt LT7>- 

[0 0 12] y^-z-YX^x^cof^vSiiLTii, 0! 

TPr oc. SPIE, 1913, 332-3 
43 (1993), R. Ul ichney "The V 
oid-and-c luster method for 
dither arraygeneration" J 

7-ai*<5o»*u^er u^n-tf y>o<i>Eiift^<> 
[0013] l*»u -r/u-y * x-7X^iiT*i±, K7 

b > ^ A £ £ t * JBBf 65 ft o $ 

W t £ ft ^oj tm^ir < > ■ «<0 fgT \z 
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Oft^ ? oTV^ 0 L»ot, 7 , ^-;^X7X^Si: 
i?v^T(i, Kffl^ b U ^Xf*J<7> bECUftfllltt* 

[0 0 14] i/c, >-><hy;w 

* ij->»3at>a*siLT\i»4^ fea*ffif* ? fi< ft* 

[0 0 15] 

[HMt)Hftt4fc*ofa] ±E»«*»*1-4fc* 

b v ^x*{lMt1-&o fit, :ossi*7h'j7^x 
[0 0 16] ±K«>Hte^ b V y ^^SrTlBrtUJUfi 

O 

[0 0 17] 

til =Sr.#P.B LTWBi:RWt*o 
iO [0018] Bill, *«HK»U«4ll«& 

(fe'^!ftsr>) i i . -nfbs&aw i 2 & j w«wb j« * u 

13*fU PRIi'+x ^l-fa-^O 

L, *<Oia31»OB«f'-^4:H«ta^» (IOT) 3 
0 UittTffi*i--5o 

[0 0 19] -OliftMS^Sl Olcli, *X hn>t: 
0*»<b«X.JfR (*) , G (ft) , B (#) O 
40 8 tf 7 h coffiffer--- Z COWi&r'- 9 

it, isnasi l-ec (->t>) > m (-v-t'v^) , y 

, K {-fy-j?) CO 8 t*y hOIfflftT'-^ 

■y-^ji, ffiii^^e'; i 3 LTinftm^jar>3- o \z 
[0020] -ttitaaas 1 2 &im&r- 

h'J?? 2 1 & i OfJt«» 22^tt4f 
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ttv h«; y * xri** equate* 3 iU> 0 JtR£G2 2 

i±, a* $ 1 mm 2 1 cam s *i 

TV^BIftv h 'J y 9 Xfrb^.z.bixZftfer- 9 t i 
[0 0 2 1 ] ±mUf&^>Mi^Mm^Wi 1 0 Ki3v>-C, - 

tt-ftftisasi 2T<75^-7 b-wt&sofci&u, rait 

[0022] :c-e, £K««U*tLTffjg:£j££ifo 

/cit^ct&T-^igflg-? h 'j y 9 *i,zmmLtzx9 »;->** 

itt^&^-X ? "J - > t Of If it, f&^-O^fr 19 ft 9 0 

fim&fe^x? •;-> fcnfifti-c^&o E3st&?-x* 
- > i±, * >j - xDmiitem-t, matter, 

J";->iMX, ftj£ N »ft<o*frS:*^:i-ii:l±lfl<b 
[0 0 2 3] ij¥]3ct&^-(±, ^ll^xtt, yiCJtL 

rami i, i 2 *t&ztimi&'eib2> a 

0 3 <o £ ^ i * ¥M_t U 8* K ft*-*- * fc *> O 

[0 0 2 4] :;ftt3tff»t-Mi:S8L> 

t,#fS!W*K|(w p h), (xl, yl), (x2, y 
2)) «r5e*i-2. 0 

(w, h), (x 1 , y 1), (x 2, y 2) 
(w, h : H£t w, h >0, 

xl, x2, yl, y 2 : m$k, x 1 , x 2 #= 0 ) 
x 1< 0 £<b(f, xltyl <OIEf[«:-5-n-rfLifitz;L7t 
fc<0£, xliylCSSi^Ito x2<0fc<btf, 
x2, y 2 \Z^LXi>mmz-ti> 0 
[0 0 2 5] [14 U^i" J: 7 IZ, tfiw, fi&IBhOft* 
M*t2> e ;klZ, yl>0»S^6S*t (xl, y 

i ) t=iti&+*sFfT*«i»*5e«'t4. ft^oaaa* 

1 1 , £j2£ 1 2tL, fc"22 1 1 OTS^ p ( 1 , 
0 ) , ±3j§£ p ( 1 , x 1 ) , I 2 OTIftiZ p 

(2, 0) % _hJg£p (2, x 1) ti--&o &21 1 * 

xif&u #^^*tc P (i, o) *»f>iav»«u, p 

( 1 , 1 ) , -, p ( 1 , x 1 - 1 ) t^irSr^-x.4 0 
R^iw, fea 1 2 4xlf&L, ^,#,Kp (2, 
0) frb&^miz, p (2, 1) , -, p (2, xl- 
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1) fcfe*r*-5-x.&o 

[0 0 2 6] S<bU, ?22 1 2 £*p (2, x 1 ) fflHtC® 
SL, *<0&tt&±T-.6p (2, xl) rt^SEJi (h/ 
x 1) • I y 1 I tZimtltz&iWM&Qt-t&o ttftb 
jSQtt, x 1 >y 1 1 2±<0,£p 

( 2 , I y 1 I ) tZffi^ L, x 1< y 1 4' t>li\ Hfljj.ft 
Q«l«*3B^Ogfti»±U*4wtUiflr4o 04 (a) 
-(c) lixl>ylOWi:ov>f, 1^0 (d) - 

(f) l±xl<yl<?)S^i:o^T > *<7)Be«WSr-e-n 
10 -fr'tiTF LTv>4 0 

[0 0 2 7| Ap (1, 0) tMiAQt^A 

fiBi<oi®»offl# tncnaw^mM-c. * P (i, 
j) (i = i, 2, j=o, -, xi) ^ji^^r^a: 
«*«2rjpfiK»«i-4o »a*t (x i, 

y 1 ) icStl&i-ATlTKaiWjWBtftSit*. yKOO 

»£-u«\ muw^mz i i , &ia^r i 2 1 lt, n 

[0 0 2 8] g&*t (x 2, y2), y 2 > 0 LT 
ti, HtfiM«)s ^J£li±i2£ 1 1, TiSS: 1 2 t 

20 u -hsi iwsitp (i, o) , *S£p (i, x 

2) , Ti21 2<7);£S£p (2, 0) , t3S£p (2, 
x2) tU ±Ei:R«ltOSFffEi»»SrftJffi-r4o y2 

< o (nm&izn^ Tmz i i > ±mz 1 2 1 u mtssu 

iiftT»^K((w, h), (xl, y 
1), (x2, y 2)1^56*1"^ (WT, £*l*5g«lfc 

[0 0 2 9] MftflKKw, h). (x 1, y 1) , 
(x 2, y 2) I fc£f3cf&^£ 
50 [8fc 1 ] 

K{(w, h), (±xl, ±yl), (Tx2, Ty2)) 

tMKWJKKw, h), (y2, -x2), (yl, 
-x l)]<>ni:M%«7-«A«2:« (*Lv>) . i^c, 
±TRS£> 1£&Km*t tCK |(w, h), (xl, -y 
1), (x2, -y2)|-C, 9 OKEMSttK l(w, h). 

(x 2, y 2), (x 1 , y 1)} ttth a 

[0 0 3 0] 2o«^.Kl(w, h), (xl, y 
1), (x2, y2)|l:riLT, *tl**tl<D2E.mt:GmZ 
40 «L^<>Olt<4^tt?XK{(2w, h), (xl, yl), 

(2x2, y 2)1 traU«Jtlc^l9. £ £T22 <!: ±p2£ 
»Ufc(>0(±, »^&^K|(w, 2h), (2x1, y 
1), (x2, y 2)1 trat#ai-*4. Lfc* f oT, S 
$t&?-?iK|(w, h), (xl, yl), (x2, y2)|f 

[0 0 3 1 ]M^SK|(w, h), (xl, yl), 
(x2, y 2)} lc*rLT, ±m.Ltz£niz&hixi> : ¥W 

50 ^t&^wft^tof^fcoti-^o fiu 04^ 
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t^tzmn (x, y) mwM*fe=Fm\*i<r>mm t^m-r 

[0 0 3 2] ^fflKKw, h), (xl, yl), 
( x 2 , y 2 )| IZffl LT, *<?5 4 OOttg/)^ 0 

(1) ¥lTltTtS^ASli, •€-n^t¥®Ox*!l, ytt 
^ fa I- * t L T W T T* # x. <b it £ o 

tan - ' (hyl/wxl), 
tan-' ( w y 2 / h x 2 ) 

(2) ^tTitaffo^ifitawwjEjiJi, tixmar 

w • h //" (w 2 x 1 2 + h 2 y l 2 ) , 
w • h/f (h 2 x 2 2 + w 2 y 2 2 ) 
( 3 ) Aftli, x 1 • x 2 + y 1 • y 

2T*#x<bit^o 

(4) jaToft*«*u»ftfte»tf, ««aHP*«>A»^- 

W • x 1 / (xl • x 2 + y 1 • y 2 ) , 

h-yl/(xl-x2 + yl-y2) 

fcjs. (3) <7>m±, fk1fB<r>wmZ, 

$>z>mi Ei2»OM»-C-#J* £ t tC <fc o T»4 - 1 * ? r- 

[0 0 3 3] {flxlf, «f^SK|(7 2, 8 4), 
(7, 2), (4, -2)]l±, 15 -? \z%2> 0 m 

fc, (l) - (3) J: IK 

• Wit^O^S : t a n- 1 ( 1 / 3 ) , tan 

(-7/1 2) 

• ¥ffiii&IBJOS&« : 1 1 . 3 8 4-, 1 6. 5 4 5- 

•te^jaa : 24 (i5<oi,fi|:tia) 

ttRlO (4) <0»«:WIF-r*fc, #USE»«> 

[0 0 3 4] ISO iTCLTftf. ttfcS^ifcf&^Ji, 

[0 0 3 5]«j&^K|(w, h), (xl, yl), 
(x2, y 2)] Zm&X?') ->-^®ffii-*7t*U % % 
•f, «liw, fttfllh- (w, hliiEcO^ifc) (O^X^'J 
— >-? h »J y ^ X^fflftio -f- LT, tt£fe?-XK 
|(w, h), (xl, yl), (x2, y2)]|*JOfif.** 
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[0 0 3 6] tX±.lzX*) , h ') y ?X|*MC 

hixho mis COtW-jfll^feJPljAt** 

[0 0 3 7] C^f, ^WSKKw, h), (xl, 
yl), (x2, y 2)]^<b, +-fXi«wX h <Dfl¥f£g d 
w X dh [dot/inch] J5M3cffl*X ?'J->-rh'J-/? 

xHMt^tt^o cots, vtcy&nifrb'kvz. 

t* ! fx.4. -ttat>%. »S*f3HK|(w, h), (x 
70 1, yl), (x2, y 2)1^, Xw* h<0^X 
? 'J - > fcftlfc U f5¥ffc£dw X dh [dot/inch] "Citi 
JjirZtZ, Bit) 2 ix & X MAT 

[0 0 3 8] • : ft) : 

tan -1 (dw • h • y 1 / dh • w • x 1 ) , 
tan" 1 (dh -w-y2/dw • h • x2) 

• *ft£ (*tt : «/ inch) : 
v / "(dh 2 w 2 xl 2 +dw 2 h 2 yl 2 ) /w • h, 
f ( dw 2 h 2 x 2 2 + dh 2 w 2 y 2 2 ) /w • h 

20 ■ %mt Wi : dot /¥U inch) : 

dw • dh (xl-x2 + yl-y2) /w • h 

• £titr-omM&%i. (mtL : '&/ inch) : - 

v r dw-dh (xl-x2 + yl-y2)/w-h 

[0039] ZOXniZ. £Bc*;7 'J ->T-li, — oco 
T Y >J y *Xrt|-£fc.5> 2 00:ft£fc *ITV> 

x * >j - > t %.mz&%t<7»tm { -v § * < 44#t#* 

^>o ri¥lT i n c h*fcOWK7 hfij O 

[0 0 4 0] ±!Bc r )^:^fflv^t(f, t-fXw*hO»{6 
Sdw xdh [dot/inch] fliM%MjAx^U->«:f^Ai- 

^xl, x2, yl, y2«I^Ct^T*#5„ i tz, 
ttJllO (4) tfflv»ill/, ^t&^^Ot&^^T 

H t ft 4 £ft * f 'J Wf T- # ^> „ jfK»^F»«>«Hf- 

40 [0 0 4 1] Jfc. in -fete, tt£fe?%K [(w, 
h), (xl, yl), (x2, y 2)\ <T»*7 * - 9 

[0 0 4 2] 4'Jb\ 14K2 (ziJV»Tx 2o«^CH 
50 iOt^Cli, aH&WURJOfcJEOifr^aiffi: 
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[0 0 4 3] H5 0»SE»^*K((7 2, 8 4), (7, 
2), (4, -2)|i^ 2 4 0 0 dp iffl7 2 X 8 4t^f 
X£43cX * V - >-7 h V -y * X?:Mt^ £ , 

• : t a n- 1 ( 1/3) , tan- 1 (-7 
/12) 

• : 21 1, 14 5 [St/inch] 

• ^JBtfc : 2 2 8 5 7 [dot Inch] 

• : 1 5 1 inch] ffiS 

t =Gr *5 . 14S1 co (4) <7)^^ft*-r^i:, *Uft»*9> 

[0 0 4 4] ^v>T, ±f50£43ctei L £ffl^T 
£43c** y ->*fMc1-*y n^y Xai:ov^i< 

418 (Xt77'S 12) t vh'j ***rtUfl£*S 

«i)iT4ig (xf7 7's 1 3) co&Ma^^-r 

4o ttT, #Ii-eo*»:ov^t*#KH:|M!t4o 
[0 0 4 5] 5fc1\ '^x-**UMIii-*I8 Ux* 
t'SI l) -cut, ^t&T-^co/N-^^-^^j:^^ y 

4o 

( 1 ) vpj 7nt>fX : w* h 

( 2 ) ^n:xi, y 1 

(3) »il»^^-^2:x2, y2 

( 4 ) * * y - > co^fsmik : c o 1 s 

(5) »t^7^-^ : Ul, a 2) (0<a 
1 , a 2 < 1 ) 

( 6 ) ££t&T-£|fc : dn = xl*x2 + yl* y 2 
( 7 ) ^Bctei 1 ^ 1 : g c d ( x 1 , y 1 ) ( g c 
d (x, y) li, x, yOt*ftftft) 

( 8 ) m&fej-mm 2: gC d ( x 2 , y 2 ) mm 

( 9 ) K7HBXT7-/11 : ( d x 1 , d y 1 ) = 
{(w* x 1 )/d n, (h * y 1 )/d nl 

(10) K7friXf7 7l2 ! (dx2, dy2) = 
|(w* y 2)/d n, (h * x 2)/d n| 

(11) 1 TO/:^tK7 hffc: d s = (w*h) / 
c o 1 S 

[0 0 4 6] <r.IT% KyU^f ■y'/ili, El 7 izm 

h;u-C*£ 0 ft»LfcttRl (4) O2o^ftt 
ii. d x 1 , d y 1 iMlT^4o 
[0 0 4 7] V y ^^rtUft* 
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tilg (^777*S 1 2) WMUov^t, 

[ 0 0 4 S] ^XflUio^TIi, 7F'j7^Xfii:|^ 
ft^KKw, h), (xl, yl), (x2, y2)}<0fe 

*0i:t4tkti:, (EKy hfiitLT (x, y) = 
(-dxl-dx2 + ol, -dyl-dy2 + a2) 

(X77-/S2D , ^-ca^v M£C£<<> 
* y ^ > h-r& Uf-yrs 2 2) o 

10 [0 0 4 9 ] C-H ? dn/gcd (x 1, y 

1) t?«9«ft**5**flBrL (X777'S23) , 
«»)«Jiv&w^2pJBfL3t»^(i, (x, y) =|(x+w 
+ dxl) %w, (y + h+dyl) %h) fcL (Xf 
7 7'S2 4) . I> y y >7 7,n<n\{ int) x, 

(int) y| S**fi?*tLT»fflt4 (Xfy/ 
S 2 5) o 

[0 0 5 0] tfc, XT77 e S 2 3T-SI*}^0iL4i:fiJBf 
Lfc»£ld\ (x, y) = (x + dx2, y + dy2) 
t L (Xf77'S26) , LHgXf77 , S2 4C# 
20 ffi-^o a±<D— &co£Q;3£> Xf77*S27tC=d 
n (l|»i*fcl)0*KybR) t?«kfj« 

[ 0 0 5 1 ] JiiSL^:— « coast- J: *lf|(OK 
7 hfitgfc LTlis 15 K7 M£St- (dxl, dyl) 
^SDx., (dx2, dy2) SrftJX-fcjS^ IP*>.£ 

(a 1 , ff 2 ) £5£a6& 0 *2f|OKy Migfc It 
ii> ^l#§co K7 M2«U (dxl, dyl) £Snx. 

ISSco^JC (dxl, dyl) *Snx.fc/£S:56*e>*o 
30 [0 0 5 2 ] 11 L^cOt xffi«ffi**w*±|5|o^» 

ffffl-T* (ySiCHLttHC) o ifc, Ifrf-jfttSg 
*Tfir <■»::, dn/gcd (xl, y 1 ) 
rtU, (dx2, dy2) Srffi«*UiDx.* (Cft 
i i , BE U 5e * t&T- * 0± H glj co 4 co £ 

Cfc^ojas-c**) 0 donned im«( (w, 

h) fcfiLfcfc, IMI«*ttt«)K7 H:«tp 
[0 0 5 3 ] a±OftIi:J: *K 7MJ7^X|*|(;dn 
1BO^j£S:»*::fc**-C£& 0 :o»J!»f*t7 h 

4tv^ £ -9 i^fiK*#x.4Ct75 ? t'l4o 
[0 0 5 4 ] tfUxJif, jPK»^*KKw f w), (3, 
1), (4, 1)K Kf(w, w), (4, 2), (4, 1)}^ 
h y v ^^S:H4IS07;^'J XAcoWE^tiov^T 
KWt4o fftfii, (3, 1) jftfl\ 

(4, 2) ***m^oE*HA»*ft*-r* 0 

[0 0 5 5] iM^K((w, w), (3, 1), (4, 

50 nicot^ii, m9 (a) c^tj:^:, mm&3™t 
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wOitft = ftff2<7)#b'2Sr 1 31 (=3*4+1*1) \Z 
53-fiJ U E.mM<ntE.T 1- 'J 7 ? x<?)ST<0,S t 

y ? X<7)^5? h ^iSx-Sif^* '9 ^ U 
< *r<r>m>h h ^MC^o 

[0 0 5 6] i5cff,fK|(w, w), (4, 2), (4, 

1 ))co*§-£t±, 19 (B) HTKi-iTl^ ^2**4 wt 

2 w<7)Sft=^B<7)*4j22^ 18 11 (=4*4 + 2*1) 
i-frtUU |B]^(c53-*ij*^-7h';-yi7X(;?gt-t- 0 ceo 

W-frli, 7±T^<bftxT 9#1 (=dn/gcd (x 

i, yi) =1 8/2) ofijt-tt, %mtmm~-?h 

U y ? XCi^htC trt s T*# £^ 1 Of g0.5l± 1 % 
B<0.ft, BP*> (0, 0) tl^oTUlo 
[0 0 5 7] Lit^oT, tl Of !O.Stvh'j7? 
^.UISi:i-|^U(±, ZrixZfiix, ylSti:dx2, d 
y 2 riDgLT, fiffl^ft.Ltt(7)^fflv^ 0 
dx2, d y 2 lit •? — oco^ft&T"'^ ^ - ^ (4, 
1 ) frh%hi\2>&m4 w, wOjt^H^f^co^a^ 1 

8 l 7t 1^0 * f y U *I ^ L T v > 4 0 \m. <0 .ft t 

IBMtUfifflSri* <b Lt.6^«t4 (13 9 (B) Ofi.ft 

[0 0 5 8] -m-, S^fei^K |(w, h), Ixl, 
yl), (x2, y 2)1 Srf^«:i-*RSU, EftH^Bcom 
££^-ni*i>£t, 01 0i:^t±Ti:EA»41v>l, 
-1 ttii. =^®c75i4ja±C*^ dn = xl*x2 + 
y 1 * y 2 1@co*&^-.£ .ftrafB (dxl, d y 

1) ) ^r-^h V -y ^X[*|(c#LTft <l^t;(i, dn/g 
c d ( x 1 , y 1 ) fflOte^-.ftrt tc, Jm^£fe+\ft 
t (dx2, dy2) tztf > V Y LTSES LTv> < 0 

[0 0 5 9] #:U, Th'; y *X|*JlC{1:»£S;h.7t£Bct& 
O t&^-.ft «b «jA * A A $ * , £FBf H £ *J 3 T -6 
It (X-r-y-TS 1 3) T«)Jlli:oi,>TRWt4. 

[0 0 6 0] C<7>X@T-I±, Xf y VS 1 2 T"V h 'J ■/ 

9 X |*| U5e*6 (>ftfcdn* OtS^.ft;^ f> K -y h * Jfcft $ 
■tf & i t IZ ± oT£»WK**I&-r 4H1!«:S£*4o 1 Ft 
«*fcOOK7 hftd 8*««t*K!f h**«S*4:*« 

Pft2 5 6Ctl>. 
[0 0 6 1 ] fcfc, #IsfIUi3^Tl±, HK-y hfclfc* 

hSP (fiiS«Sr>) hyt K-8B (ffiiftKffi) OK-y YW. 

[0 0 6 2] Ud'oT, :»i ; j^X»iJ - >£fpj& 
ti*^i:i±, X77-/S 1 2 -Cf# fb^fw^T con K-y 
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HJBOte^.£&. |(d x 1 + d x 2)/2, (d y 1 + d y 
2)/2| ={(w (xl + y2)/2dn, h- (- x 2 
+ y l)/2 d n| Elf's? h LT, L 
tt*ue K y h (OFF Ky h) Wf-.ft* d n 

mitfo-tko c<otj, 1K7 h uit-r * e k y > <ot 

g|8H£<±> Hi ll^tiTCiotwj, .icoiTC 

•fitd nlffltLt, HK-y K fi K-y h *«SlU«ft 

70 [0 0 6 3] Mx.l£. ffit&ttftK 1(6 4, 3 2), 

(8, 8), (12, 4))^<b 6 0 0 d p i fflXJ"J -> 

• t&^.ftft : 1 2 8 

• m&fe+nm Itar' 11/21, tar' (2/ 
3) 

• : 1 6 8, 1 3 5 [ift/inch] 

• fr«it& : 2 2 5 0 0 [dot inch] 

• ^fr-ecoffi^aa : l 5 0 [i^/inch] ffig 

t t£ >) , ttJtlO ( 4 ) (K7hHXf77 , fl) 

[0 0 6 4] ZZX'lt^ ji'ffiCOXi"; ->T-fflV^C>tL-i, 
2 5 6|!gSBC0Xi"J->*^i--i> fci-£ 0 

• X ^') - > (7)^:FgpSSc : c o 1 S = 2 5 6 
■asi^v^-?: «2) = (o, 0) (^ 

[0 0 6 5] _hfE/<9>-^7>>t>W.T<0^* t |rffi$n 

• ^l&^SW 1 : 8 

30 ■ mm^mm 2 : a 

■ K-y M« X 7: y t"* 1 : (dxl, dyl) = (4, 
2) 

• K7Fr»lXt77'i2 : ( d x 2 , d y 2 ) = ( 2 , 
3) 

• 1 RfHfcfc •) Ote K -y b ft : d s = 8 

[0 0 6 6] JiLhOy<7 <b, Xf7fSl 3 "P 

<7)illl: Lt* f oTXy ') - >-7 h «) y i'X^^fifc-f 
4. il2C, MH : fSKj(6 4, 3 2), (8, 8), 
(12, 4)}co^.ftSefi«:^1- 0 
40 [0 0 6 7] K-y h 7 ^ - 9 (dxl, d y 

1), (dx2, dy2) i^ceatttia^, v h 

[0 0 6 8] 7fe-f, K y h p< - ? (dxl, 

dyl), (dx2, dy2) TS^ftftO^^-O^^g 

[0 0 6 9] BElca^fcJ^ (c> ^^f^tfflv^cx 
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[0 0 7 0] Yv Y Wffifi^. - * 

« h Lt7 4 >fflUft* J: 3 L> ±IB<2>(CM LT(i*7* 
^^#-C*ii-i:*ft?«J:Ti:no till:, <D, 

[0 0 7 1] 0K7 h*>ttfttt 
»£»^*K|(w, h), (xl, yl), (x2, y 
2)1 Olxl, y 1) *rtlO»^*9-f 

(ax, ay) iltf, (xl, y 1 ) ffiUlt, o 
&C*0«?-jftB= (bx, by) *M&o 

[0072] mi zKm-tx.nx^ *At*Bt 
trnxumf (x) ift&L, 

x = a x + q , ax+l + q, a x + 2 + q , 
— , bx-l + q (q = 0. 5) 
UHLT, * (x, f (x))fcjfe*U 
Ky bUIW#S:0#A^WtT^<o x=bx-l+q 
jftAfcjSCC* (cx, cy) tiirtrcfs 
£>\ C^*a±"CjftA*feEJltf J: n izj& 

»f (x) *SRt»»§** 0 

[0 0 7 3] Hi&AC fc4^»»S*fcit«f (x) 
og[*±t*alELT»**ftJtTv>< 0 KH 

( x ) *wvjaco*mua«itTir*i»s*Tn*^> 

[0 0 7 4 ] Ja±<7)*4(±, #-»#lt£ftfc K-y hftrt* 
dn/2 = (xl*x2 + yl*y2) / 2 U o *: «b 

[0 0 7 5] fcis, K-y h*>J*fta<IH::i5V»TWU ±fE 
T^tfVX^tffl^fi:, »4 Lv> Yv 

[0 0 7 6] ©#K7 hOMIlK? K & K*y Y t 
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§Hf(iv h g y ? x^Cw* h/col S/?tt5t# 
&o dn=w*h/coi ST^iilfS^coScftii^^ 

£ WSE-t * I- 4 £ c 

[0 0 7 7] tZX\ Y g y ^Xrtcod nffl<7>£ 

if'7 H:, 0^^ d n^l?cO)ilIS^WT<OviPJJrfflv^ 

*fc#»^W*«*«:ill**b*r|Mlft5g«:|f % - 
(OX n iz IT7 F'J-y^ Xf^cot&T-^i^H*$-#x.T^ 

11 4(07U-f -v-MZj&otMf^o 
[0 0 7 8] *fS)i6i:, 0*»«b d n- 1 
ftgLt^Oiftp (n) (n = 0, dn-1) 
(^T77'S3i)o p:{0, d 

n-ll — 10, dn-1 I (±-it-^fftfci-4o 

#C(C 7 h 'J 7 ^XflOd nffl^t&^SUO*^ d n- 

20 3 2) o 

[0 0 7 9] IMI*SgO-#liC*J:l,T, n = 0, * 
x7^fCh = 0i:L (Xf77"S33) , q = p 
(n) + 1 t*3< (Xf77'S34) o Hfc^T* BSffip 
(n) tC**JS1-£®^P&S^\ ^7X^-fCl 
(P, p (n) , q) (Xf 77^S34) 0 

t<r>^ mi&ciizm-zmmQzmif, p to own* 

AtUftx. Uf 77'S36) > ,SQ^^7X^-1C 1 
(Q, p (n) , q) *«Sg+* (Xf 77'S 37) 0 
[0080] fit, If PO ^7X^-fC 1 (P, 
50 p (n) , q) tmm Q0^7X^-fC 1 (Q, p 
(n) , q) £ Uf77*S38) 0 

T\ C I (P, p (n) , q) <C 1 (Q, p (n) , 

q) &<bt*\ 7t<nffim<?rx&vv bmmmw&fcLx^ 

XTt^mAzm-f (^T77-S39) o q-d 
n-lU«rofc*»5**rfl>fL (Xf7"TS40) , q 

d n - 1 -C**Uf, q = q+l Ur77'S4 
1) , L*S»^f7 "/S 3 5l:Rot±2Lfc- »^ 
^S?r q = d n- 1 H^r^iT^tt^o 
40 [0081] Xf 77*538X^1 (P, p (n) , 

q) ^Cl (Q, p (n) , q) Q 

rPCAnjHTLi^o fit, -KT'tPtQ^X 
it**>ofc&?>(f, fx7^tCh = ltti Ux7 
•/S42) o q = dn-Uiof:^ 8^tn = d n 
- 1 U4ofc*5*»«r«IIBf+4 (X777 , S43) 0 n 
*dn-l Xi>tl(£, n = n+ ltL (Xf77 p S4 
3) . L^^f^Xx -y -/S 3 4 UgioTiiE Lfc-ao 
5!L31*n = d n- 1 t ^4 * Xm *9 iIi"o 
50 [0 0 8 2] tit, n - d n - 1 U&ofc&fetf. ^ 
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^ 7-TS4 5tCh=l fc*85ELfc»^UU 

-7°S 3 3 , S£>*n = 0 fc LT±aL/:Hi^te 

31*81 «)iEi-o Ch^l, BP* > Ch = 0O»^U(l. £ 
X <n MDt**lb«» 4 o c t U £ & *!> , (WKttJR <h * 



75 



* [0 0 8 3] -hSELfcfta^fiv^T, *PeK0^77s 
^-fC 1 (P, p (n) , q) tt^fe"T?5£*4o ttTC 
£v>T, d (P, Q) li.ftP t .ftQIHOffiJitJEU v 
a 1 (P) (4APOIMt*jli-o 

[0 0 8 4 ] 

[S2] 



ir/irri- c/( P./) = £ (/( P,<2./) I Q e K, d{P,Q) < 2r(i + 1), < fj 



where r(n) = 2 



irAcrr /(P.Q.f) = 2 cos 



u-Acrfi / = </(f\Q). r = r(/ + l) 



[0 0 8 5] 1 (P, p (n) , q) 

*PUi3v*T*!£ i Srp (n) rt> <b q £ -CJEffcS* 

fct §^S-BiiBT-<7)^7X^-Sc l (p, i ) ofn-e 

5e*!><btt*o &Hf-C(7)^7X^-f c 1 (P, i) 
*^ClS*iIr (i) oR*^«L?tl»U, *P£ 20 

[0 0 8 6] a»^g* r (i) ii, t-fXw 

< fc&fc £<7)fi<ft«T*&& 0 Ell 5(i, cl (P, i) 
«*m#«>«&H-e*4o *^**-»C I (P, p 
(n) , q) l±, p (n) < i < q & & i CH LT c l 
(P, i) «:**T»ftSri:ofc(>0-C**o 
[0 0 8 7] ::i:^r, M P (n)fcq*XixJfe 30 

jutm^ Mttp (n) tq<7)m<D?7x?—aL*n» 

i-*aft*»-^&« HI 6U^-TJ:^U, BUlp (n) 
T&^t-f^OiiBHtp (n) t qOM<0S«tf>*-e* 

«o :oni P (n) tqwmoitmmznL 

X, PSttp (n) t q«rX«UfclRO hEU^A* 

[0 0 8 8] <hC^T% ±fE?>^ X ^-fic l (P, 
i) OftffU&^Tti, S K7 h tHKy hgljtc^ 7^ 

f^ii:, Sffl^Sfir (i + 1) tttUktiK^ 
0«»UJC&i:TjEffc$*4o f (P, Q, iMt 

[0 0 8 9] fOfcft, *a#S«[J: I) *>il?L**&tt 
«rfflv»&^ — 5c&fflrt-e»#L.fc«>0£ f (P, Q, 



[0 0 9 0] &±OX T tcLT, 7F'J7 ^XrtU5t* 
[0 0 9 1 ] Sfc-f, h 7 ?*l*i<7>£:& (x, 

[0 0 9 2 ] C<0B#*T% BS^-v h <; -y ? X\*W£:.$AZ 
lip t q<0 2ftS»<0#fl-**ft|*)4-x.<b*l-CV»4 o 
T% T h >; y ^XI*IO^:*UWLT, (rfctq (p + 

1) tv» -9 rj^riti-o -ntcior, gutt^ 

h 'J -v ^ X 1*1 Uli 0 ^ <b w * h - 1 i T*<7>#-tA ? -#.ll 

Tffiffl-r^>o :Ut, FSPSic o 1 SOMIiv h 'J y 
[0 0 9 3] ±7t, fgUWSill^ ffl.^<7))KK)ll 

^><, oil), ^»OB**#-^Wlz^4wi:**-eS 
4. -E-Clt?, -g-OH-f-WSl-^K-y h ta4l?LTv»< i 

[0 0 9 4] ^U, K y h fflffi«|y<7 > - ? ( d x 1 , 
dyl), ( d x 2 , dy2) 75^^«ScffiO*#^0^^^ 
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[0 0 9 5] h ') y ? X|*|(;}& 

[0 0 9 6] jfef*K7K02tl«*H«i 
LT, h >; y ?Xft<afe^ tfJ^-C, &45c 

[0 0 9 7] ftt^^ifeCTt LT, 

KK6 4, 6 4), (1 6, 8), (1 2, 8)1 frh, 6 
0OdpilXJ"J-> Srfffti-* (ffitt&1Htt&(;t 1 
6 5 o^ffi^) »^-uov»riftW-r4« :o 

X * ') - > <0^#it(±, afeiE L fc^Scte^ K 
1(6 4, 3 2), (8, 8), ( 1 2, 4)1 ^<b6 0 0 d 

[0098] i 6nmrt u £ 

h-V-ffcL^^v-r-va >£01 7 
(B) UjjrTo 117 (A) li, Ordered d i 
t h e rMlZl£.&2-£tzi8,&<7)-* h 'J b 
- >ftL/^y v-f- v a >T-*4o itz. HI 8 
(A) , (B) izu^ixm. zixbxtv-xni 6 

6 PBrS to § IC C <7) / < * - > t&* m *) jg $ it * o 
[0 0 9 9] 

i®*x * >j - >r-g &><r>&%i, mmzmtzi-x *>) - > 

[HM<DW#^|5i^] 
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[0 1 ] ^»Wo-*li«3SS»c(S4H««t31«H<Ofl| 
[0 2] Zlfl[^t&a«Wfll*0-««r^-t'^n 7 71 

[0 3] ¥W±Kffc*L «r*-*-BI-C* 4,, 

[0 4] «S[3EttT-**^iSi-4|!lWa-e**o 
[0 5] £r£f&^K|(7 2, 8 4), (7, 2), 
(4, -2)1 ZiF-tmX'&Zo 

[0 6] m&*?*)->Zi'PI&.-t2,T>l='' i ) XAZm 
JO ~t 7D-fY- 

[07] Ky bHXf-y -rgSr^i-0T-*^ o 

[0 8 ] MJ77 xrtuftj«i-**a 

[0 9] MBK|(w, w), (3, 1), (4, 
' DltKKw, w), (4, 2), (4, 1)| = 

[010] ^WSKKw, h), (x'l, yl), 
(x2, y 2)1 WH£=£®O8E;t:0-e*><5>o 
[011] ffl K y h t&T- jS S K y h fc^jft© 
20 f£Sr*Sf&£7F-t0-C&.£> o 

[0 12] ^T-*K|(6 4, 3 2), (8, 8), 
(1 2, . 4))Ot& : f-*Efi*^-t-0T**o 
[013] K-y hO^Sj*<ogiW0T***o 
[014 ] # K-y hOl£ftJl£*5ETh£M3¥JiI£^ 

[0 15] (P, i ) 

[0 16] BHIp (n) t q*£»LfcR*Uy<*-:' 

30 [0 17] yN-7 h->"fkLfw^7T'-->3 >=Sr^i- 
0 (A) liOrdered di therli: 
(B) «*Htt«J8»:«4»«-4:-e- 

[0 18] 017(A), (B) <0»6-UiJ(t4 1 6 

[^co^l 

1 0-lfl[«litt, 1 1-»M« (fe^lfc&r>) > 1 2 
-uttftSB, n-fiii^'j, 2 o-+x hn>tfi 

-9,21 -EMT? MJy? XfEtSSP, 2 2 -Jt*»* 
40 3 0 ( I OT) 




-11- 



(12) 



$fffl 2002-44445 



imi] 



im3] 



[05] 



-20 



11 



OS 



6 



12 



IB 

it 
& 



13 



m 

'J 



CMYkl 



30 



IOT 



Pd.xD 



[04] 

P(2sx1) p(Ux1) p{2.x1) 





Q=p(2,ty1|) 



0) p(1,0) 



P(2.0) 





(a) ttmott 



(b) tttttt (xKyl) Idttlfc 
t*Wii» (x1>y1) 



[H6] 



<c) 

K«w,h),(xKy1K(x2.y2)) 



p(Kx1) 



P(2,x1) Pd.xl) 



Pd.dr- 



-=^(2,0) p(KO) 




P(2,0) 




~S12 



-S13 



(d) £^»a>£« 



(e) (x1.y1> UW«5 

T*spfrl&IM¥ (x1 <yl) 



(f) 

K((w,hk{xKy1Ux2.y2)) 



[[3 7] 



[19] 



K((w.wM3,1M4«1» 




-12- 



(13) 



4f M 2002-4444 





[HI 5] [HI 61 



r(val(PM 




-13- 



(14) 



#ffl2 002-44445 



[HI 4] 



[0 18] 



p(n)|n=0, dn-pg))^ | S31 

I 



I 



— S32 



J n=0sCh=0 U-S33 
q=p(n)+1 f ^ S 34 



I 



? 7^ £ -ftCI(P.p(n).q)ili!3£ 



-S35 



-S36 



^Qg)^^^^-SCI(Q.pfn).q)iM^: | — S37 




^S40 




GEO 



(A) 



(B) 



[117] 




-14- 



Searching PAJ 



Page 1 of 2 



PATENT ABSTRACTS OF JAPAN 

(1 1 publication number : 2002-044445 
(43)Date of publication of application : 08.02.2002 



(51)lnt.CI. 




H04N 1/405 
G06T 5/00 




(21) Application number 

(22) Date of filing : 


2000-220178 
21.07.2000 


(71) Applicant 

(72) Inventor : 


FUJI XEROX CO LTD 
ISHIZAKA KANYA 



(54) IMAGE PROCESSOR AND IMAGE PROCESSING METHOD, AND METHOD FOR 
GENERATING THRESHOLD MATRIX FOR GENERATING HALFTONE IMAGE 



(57)Abstract: 

PROBLEM TO BE SOLVED: To obtain a method for 
generating a threshold value matrix, making the most 
use of the advantages of dot and blue noise, in which 
processing itself is the conventional one-point 
comparison system. 

SOLUTION: At the time of generating an oblique 
screen using an oblique lattice, parameters and 
screen parameters of an oblique lattice system are 
prepared (step S11), an oblique lattice system in then 
generated within a matrix (step S12), and dots are 
grown from the lattice points of the oblique lattice 
system generated in the matrix and assigned for the 
entire gray scale (step S13). 





t ... 






t 






r 









-—511 



si? 



--Si 3 



LEGAL STATUS 

[Date of request for examination] 

[Date of sending the examiner's decision of 
rejection] 

[Kind of final disposal of application other 
than the examiner's decision of rejection or 
application converted registration] 

[Date of final disposal for application] 

[Patent number] 



18.08.2004 



http://wwwl9.ipdl.inpit.go jp/PAl/result/detail/main/wAAAUfaWdwDA414044445P... 11/15/2007 



Searching PAJ 



Page 2 of 2 



[Date of registration] 

[Number of appeal against examiner's 
decision of rejection] 

[Date of requesting appeal against 
examiner's decision of rejection] 

[Date of extinction of right] 



http://wwwl9ipdlinpit.gojp/PAl/result/detaiymain/wAAAUfaW 1 1/1 5/2007 



JP,2002-044445,A [CLAIMS] 



Page 1 of 3 



* NOTICES * 

•JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2 **** s hows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] While defining global concentration growth by determining the growth direction of a dot 
by the predetermined approach from the point which is the image processing system which halftone- 
izes a multi-tone image using a threshold matrix, and was defined beforehand arranging [ basic dot ] 
A storage means to store the threshold matrix which comes to set local concentration growth by 
determining the priority of a dot based on blue noise figure from said point arranging [ basic dot ], 
The image processing system characterized by having a comparison means to compare the multi- 
tone image inputted with the threshold given by said threshold matrix stored in said storage means, 
and to obtain a halftone-ized image. 

[Claim 2] the image processing system according to claim 1 characterize by to use lattice point 
arrangement which maintain a respectively fixed include angle to a x axis and the y-axis on a flat 
surface , and make a continuous oblique intersection grid as a point of said threshold matrix arrange 
[ basic dot ] when said oblique intersection grid system be put in order , as the oblique intersection 
grid system be define by the oblique intersection grid parameter which consist of the number of dots 
for character on soft copy , a matrix lengthwise direction division component , and a matrix 
longitudinal direction division component and each side touched . 

[Claim 3] While defining global concentration growth by determining the growth direction of a dot 
by the predetermined approach from the point which is the image-processing approach which 
halftone-izes a multi-tone image using a threshold matrix, and was defined beforehand arranging 
[ basic dot ] The threshold matrix which comes to set local concentration growth by determining the 
priority of a dot based on blue noise figure from said point arranging [ basic dot ] is prepared 
beforehand. The image-processing approach characterized by comparing the multi-tone image 
inputted with the threshold given by said threshold matrix, and obtaining a halftone-ized image. 
[Claim 4] the image processing approach according to claim 3 characterize by use lattice point 
arrangement which maintain a respectively fixed include angle to a x axis and the y-axis on a flat 
surface , and make a continuous oblique intersection grid as a point of said threshold matrix arrange 
[ basic dot ] when said oblique intersection grid system be put in order , as the oblique intersection 
grid system be define by the oblique intersection grid parameter which consist of the number of dots 
for character on soft copy , a matrix lengthwise direction division component , and a matrix 
longitudinal direction division component and each side touched 

[Claim 5] It is the creation approach of a threshold matrix used in case a multi-tone image is 
halftone-ized. The global concentration decision process of defining global concentration growth of 
a threshold matrix by determining the growth direction of a dot by the predetermined approach from 
the point defined beforehand arranging [ basic dot ], The creation approach of the threshold matrix 
characterized by having the local concentration decision process of defining local concentration 
growth of a threshold matrix by determining the priority of a dot based on blue noise figure from 
said point arranging [ basic dot ]. 

[Claim 6] the creation approach of the threshold matrix according to claim 5 characterize by to use 
lattice point arrangement which maintain a respectively fixed include angle to a x axis and the y-axis 
on a flat surface , and make a continuous oblique intersection grid as a point of said threshold matrix 
arrange [ basic dot ] when said oblique intersection grid system be put in order , as the oblique 
intersection grid system be define by the oblique intersection grid parameter which consist of the 
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number of dots for character on soft copy , a matrix lengthwise direction division component , and a 
matrix longitudinal direction division component and each side touched 
[Claim 7] The creation approach of the threshold matrix further characterized by having the 
threshold arrangement decision process of opting for threshold arrangement of the whole threshold 
matrix from said local concentration growth defined at said global concentration growth defined at 
said global concentration decision process, and said local concentration decision process in the 
creation approach of a threshold matrix according to claim 5 or 6. 

[Claim 8] While forming said oblique intersection grid in a threshold matrix and choosing the point 
within a threshold matrix arranging [ basic dot ] from each oblique intersection lattice point with said 
oblique intersection grid parameter defined beforehand at said global concentration decision process 
Dot growth is carried out in the sequence based on distance with the oblique intersection lattice point 
which corresponds from each of that selected point arranging [ basic dot ], respectively. At said local 
concentration decision process Give the priority based on blue noise figure to all the points arranging 
[ basic dot ], and the point that the number of growth is equivalence among the all points which 
carried out specified quantity growth from each point arranging [ basic dot ] is summarized to 
coincidence, respectively. The creation approach of claim claims 5 and 6 characterized by giving the 
priority based on said blue noise figure, respectively, or a threshold matrix given in seven. 
[Claim 9] At said global concentration decision process, said oblique intersection grid from which 
the lattice point serves as an integer is formed in a threshold matrix with said oblique intersection 
grid parameter defined beforehand. While choosing from each oblique intersection lattice point the 
point arranged regularly arranging [ basic dot ] into a threshold matrix Dot growth is made to carry 
out in the predetermined direction from each of that selected point arranging [ basic dot ]. At said 
local concentration decision process Give the priority based on blue noise figure to all the points 
arranging [ basic dot ], and the point that the number of growth is equivalence among the all points 
which carried out specified quantity growth from each point arranging [ basic dot ] is summarized to 
coincidence, respectively. The creation approach of claim claims 5 and 6 characterized by giving the 
priority based on said blue noise figure, respectively, or a threshold matrix given in seven. 
[Claim 10] In the creation approach of a threshold matrix according to claim 7, 8, or 9 further After 
temporary creation of the threshold matrix is carried out at said threshold arrangement decision 
process, the dot which takes the threshold of the density range defined beforehand is chosen from the 
inside of a matrix. The creation approach of the threshold matrix which gives the priority based on 
said blue noise figure, and is newly characterized by having the process which creates a final 
threshold matrix by rearranging the threshold in the selected concentration to the selected dot. 
[Claim 11] Said blue noise figure for determining the priority of the dot within said threshold matrix 
As [ be / ideal to make it filled up with a radii circle, such as a predetermined number, in a matrix, 
and to distribute the central point of each circle equally in a matrix ] With the area value of the lap 
part of each circle at the time of creating a circle using the ideal radius value which makes a variable 
the number of dots for character on soft copy obtained based on plane geometry, and the number of 
circles, and having arranged in a matrix The creation approach of the threshold matrix according to 
claim 7, 8, 9, or 10 characterized by what is defined with a different ideal radius value for every 
number of dots. 

[Claim 12] Said blue noise figure for determining the priority of the dot within said threshold matrix 
As [ be / ideal to make it filled up with a radii circle, such as a predetermined number, in a matrix, 
and to distribute the central point of each circle equally in a matrix ] Create a circle using the ideal 
radius value which makes a variable the number of dots for character on soft copy obtained based on 
plane geometry, and the number of circles, and the radius value of each circle with the integral value 
of the area value of the lap part at the time of making it change in the predetermined range which 
makes the number of circles a variable The creation approach of the threshold matrix according to 
claim 7, 8, 9, or 10 characterized by what is defined with a different ideal radius value for every 
number of dots. 

[Claim 13] In case the priority of the dot within said threshold matrix is determined, after setting 
priority to an object dot by random or the predetermined approach beforehand When two dots from 
which a number differs according to the dot selection ranking defined beforehand are chosen and a 
number is replaced Said blue noise figure changed to all the values between two numbers, and a 
number will be kept changed if it was good rather than the front. The creation approach of the 
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threshold matrix according to claim 7, 8, 9, or 10 characterized by newly reassigning a number by 
performing processing in which a number will be again returned with exchange if it is getting worse 
until exchange of two dots stops occurring also at once about no numbers. 
[Claim 14] The creation approach of the threshold matrix according to claim 9 characterized by 
determining growth sequence automatically that growth of a dot will serve as the Rhine mold from 
arrangement of an oblique intersection grid at said global concentration decision process when dot 
growth is made to carry out in the predetermined direction from said each selected point arranging 
[ basic dot ]. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] Especially this invention relates to the image processing system which 
carries out halftone-ized (binarization) processing of the multi-tone image, its art, and the creation 
approach of a threshold matrix used in the case of the halftone-izing about an image processing 
system, the image-processing approach, and the creation approach of the threshold matrix for 
halftone image generation. 
[0002] 

[Description of the Prior Art] In the field of printing, in case a multi-tone image is halftone-ized 
(binarization), it covers in the shape of a tile by the threshold matrix which has saved the former 
image, a pixel value is compared, and if the compound value is larger than a threshold, ON (an on- 
dot / black dot) and the one-to-one comparison method which obtains a binary picture in turning off 
a dot if small (an off-dot / white dot) are used in the dot for many years. And the threshold within a 
threshold matrix is usually arranged so that a halftone dot may be formed. 

[0003] The halftone image by the one-to-one comparison method has a light processing load, and in 
order to have the advantage that the stable output can be performed but on the other hand to express 
a former image by the halftone dot to which dots gathered, it also has the fault of resolution falling 
and becoming the small-fire beam image of a profile. Usually, in printing, a halftone dot is 
conspicuous with 100 lpi (halftone dot by which 100 dots per inch are struck) extent, and resolution 
is also low. 

[0004] Then, the number of halftone dots is increased according to output resolution, although 
raising resolution is performed, when resolution becomes high, a grid-like pattern becomes easy to 
be shortly in sight, and there is a fault that concentration change of a halftone becomes is easy to be 
recognized as change of a pattern. Therefore, also when resolution is raised to some extent, creating 
the threshold matrix a grid-like pattern cannot be in sight easily is called for. 
[0005] When creating the screen for a color output, the screen of 4 classification by color of C 
(cyanogen), M (Magenta), Y (yellow), and K (black) must usually be created. In this case, all the 
screens of 4 classification by color are created with a rectangular grid with the same include angle 
and the number of lines, the so-called color moire that the lap condition of the dot of a different color 
for the delicate gap in the case of an output will shift if a halftone is imposed and outputted happens, 
and making an output image ugly is known. 

[0006] For this reason, even if a delicate gap takes place to a color output, the screen into which the 
halftone dot include angle of each color from which stability is acquired was changed is used for the 
lap condition of a dot (it takes so that the number of halftone dot lines of each color may also suit a 
demand). Under the present circumstances, another problem that moire occurs from interference of a 
different halftone dot include angle occurs. Then, the screen include angle of each color is chosen, 
respectively so that moire may become the pattern which is called a rosette pattern and which cannot 
be most easily conspicuous. For example, combination, such as C:15 degrees, M:75 degrees, K:45 
degrees, and Y:0 etc. times, is taken. 
[0007] 

[Problem(s) to be Solved by the Invention] As mentioned above, that from which the number of 
target lines is obtained, each color include angle is further changed as a screen for a color output, and 
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a rosette pattern is obtained well is needed. However, like 15 degrees or 75 degrees in fact, the 
halftone dot lattice point cannot be arranged in at equal intervals in a matrix, and a target include 
angle cannot be strictly filled with the halftone dot grid of a non-rational tangent value (what a tan 
value is not expressed with a fraction to). 

[0008] An include angle can be more correctly reproduced by arranging the small eel from which a 
configuration differs in the threshold matrix of big size about this point using the super tile method 
indicated by JP,3-1 87676, A. On the screen of this method, a non-rational tangent value is first 
approximated with a rational tangent value, and the method which assigns the halftone dot grid so 
that the number of target lines can be realized is used into the square field which has the include 
angle of this rational tangent value next. 

[0009] In this case, since the cell sizes equal and calling "the problem of a cell size ununiformity" in 
a matrix differ, the problem that a rough deposit appears in a halftone image generates arrangement 
of each halftone dot nucleus. If the problem of a cell size ununiformity is not solved, a rough deposit 
will occur in an output image and it will become ugly. However, since few biases of a dot are 
especially reflected in an output image in low resolutions, such as 600dpi, the dissolution of the 
problem of a cell size ununiformity is difficult. Therefore, as a screen at the time of a low resolution, 
the thing of a rational tangent value include angle is desirable. 

[0010] As another trouble of a rectangular mesh line screen, the number of target lines of each color 
is secured, and further, in order to create the halftone dot include angle of each color so that a rosette 
pattern may be obtained, there is a point that big constraint starts the size of a matrix. In case screen 
treatment is performed by hardware, as for the point of processing speed to the screen number of 
dots for character on soft copy, it is most desirable that it is 2n. However, it is difficult to create the 
screen which fills the target number of halftone dot lines and a target include angle with each color 
in 2n size. 

[001 1] There is the blue noise mask method as the another technique of the half TONINGU method. 
The blue noise mask method is the method of removing a low- frequency component as much as 
possible in a threshold matrix, adopting as a threshold the blue noise pattern which made distribution 
of a dot homogeneity, performing an one-to-one comparison, and obtaining a binary picture. 
[0012] As a method of creating a blue noise mask, reference "Proc.SPIE, 1913, 332-343 (1993), 
R.Ulichney"The Void-and-cluster method for dither array generation"" etc. is well-known, for 
example. Since the shade is expressed by the change in a very small dot, the image obtained by the 
blue noise mask method has resolution higher than a halftone dot, and a grid-like pattern is not in 
sight. Moreover, since the dot is arranged at random, in the case of a color output, there are no 
worries about moire or Rosetta. 

[0013] However, by the blue noise mask method, the local rough deposit resulting from a dot being 
random and the global rough deposit which makes a period the number of dots for character on soft 
copy since a random pattern is periodically repeated and arranged in the case of halftone-izing 
tended to appear, and it has led to deterioration of image quality. Therefore, in the blue noise mask 
method, regularity is given to the dot arrangement within a threshold matrix, or smoothing 
arrangement of a dot more is called for. 

[0014] Moreover, although the screen treatment in which the advantage of the both sides of the 
halftone by halftone dot formation and the halftone by blue noise nature is employed efficiently is 
also proposed, there is a problem that a processing load becomes heavy and the threshold matrix 
creating method for the processing itself being the usual one-point comparison method, and having 
harnessed the advantage of a halftone dot and a blue noise is searched for too. 
[0015] 

[Means for Solving the Problem] In order to solve the above-mentioned technical problem, by this 
invention, a threshold matrix is created by defining global concentration growth of a threshold 
matrix and defining local concentration growth of a threshold matrix by subsequently determining 
the priority of a dot based on blue noise figure from the point arranging [ basic dot ] by determining 
the growth direction of a dot by the predetermined approach from the point defined beforehand 
arranging [ basic dot ] first. And a multi-tone image is halftone-ized using this threshold matrix. 
[0016] When the above-mentioned threshold matrix is repeated and arranged in a flat surface and a 
multi-tone image is halftone-ized, the arrangement location of a dot becomes [ the magnitude and 
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growth sequence of each dot ] irregularly and uniform in each location on a flat surface regularly and 

periodically with the period of the die length below a matrix period. 

[0017] 

[Embodiment of the Invention] Hereafter, the gestalt of operation of this invention is explained to a 
detail with reference to a drawing. 

[0018] Drawing 1 is the block diagram showing an example of the configuration of the image 
processing system concerning 1 operation gestalt of this invention. In drawing 1 , the image 
processing system 1 0 concerning this operation gestalt has the drawing section (color transducer) 1 1 , 
the binarization processing section 12, and the drawing memory 13, performs predetermined 
processing to the multiple-value image data inputted from an external device 20, for example, a host 
computer, and outputs the image data after the processing to the image output section (IOT) 30. 
[0019] The 8-bit image data of R (red), G (green), and B (blue) is inputted into this image processing 
system 10 from a host computer 20. Color conversion is carried out in the drawing section 1 1 at the 
8-bit image data of C (cyanogen), M (Magenta), Y (yellow), and K (black), and this image data is 
supplied to the binarization processing section 12. The image data by which binarization (halftone- 
izing) was carried out is supplied to the image output section 30 via the drawing memory 13 in this 
binarization processing section 12. 

[0020] The binarization processing section 12 is the processing section which halftone-izes multiple- 
value image data, and as shown in drawing 2 , it has the composition of having the threshold matrix 
storage section 21 and a comparator 22. A threshold matrix is beforehand stored in the threshold 
matrix storage section 21. A comparator 22 compares the multiple- value image data inputted with 
the threshold data given from the threshold matrix stored in the storage section 21, and outputs the 
binarization data according to the comparison result as halftone dot image data. 
[0021] In the image processing system 10 of the above-mentioned configuration, although a 
threshold matrix will be beforehand stored in the threshold matrix storage section 21 for halftone- 
ized processing in the binarization processing section 12, the method of creating this threshold 
matrix is just going to consider as the description of this invention. This threshold matrix generates 
the nucleus of a halftone dot using a rectangular grid or an oblique intersection grid, and is usually 
created by performing growth doubled with the target halftone dot configuration from this nucleus. 
[0022] Here, the screen which used for the threshold matrix the rectangular grid which had an 
arbitration include angle to space coordinates is called a rectangular grid screen, and the screen at 
large created from the grid in which the intersection include angle of a grid contains things other 
than 90 degrees is called the oblique intersection grid screen. A rectangular grid screen is the case 
where the intersection include angle of a grid is 90 degrees, when an oblique intersection grid screen 
is special. The oblique intersection grid screen of fulfill [ the conditions of screen size broader than a 
rectangular grid screen, an include angle, and the number of lines ] is clear from this. 
[0023] An oblique intersection grid is created in the parallel straight line of an include angle theta 
and an include angle omega to the x axis of space coordinates, and the y-axis, respectively. In this 
case, although the line spacing of an parallel straight line must take a fixed value, as shown in 
drawing 3 , it is possible to take the line spacing 11 and 12 from which each include angle differs. In 
this invention, the approach for creating an oblique intersection grid like drawing 3 easily on a flat 
surface is offered. 

[0024] Here, generally an oblique intersection grid is defined first and the property is considered, 
following numbers of combination — receiving — the oblique intersection grid system K — {(w, h) — 
(xl, yl), and} (x2, y2) are defined. 

(w, h), (xl, yl) (w (x2, y2), hireal number, w, h> 0, xl, x2, yl, y2: an integer, xl, x2!=0), 

If it becomes xl<0, what reversed the positive/negative of xl and yl, respectively will be again reput 

on xl and y 1 . If it becomes x2<0, it will be made the same also about x2 and y2. 

[0025] As shown in drawing 4 , the rectangle of Breadth w and a dip h is taken. Next, the parallel 

straight-line group corresponding to the integer pair in yl>0 (xl, yl) is defined. Rectangular left part 

is set to 11 , the right-hand side is set to 12, the lower limit of p (1 xl) and the right-hand side 12 is set 

to p (2 0), and upper limit is set [ the lower limit of left part 11 ] to p (2 xl) for p (1 0) and upper 

limit. Left part 11 is divided equally xone, and p (1 1), -, p (1 xl-1), and an identifier are given to 

each equally dividing point from p (1 0) at near order. Similarly, the right-hand side 12 is divided 
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equally xone, and p (2 1), — , p (2 xl-1), and an identifier are given to each equally dividing point 
from p (2 0) at near order. 

[0026] Furthermore, the side 12 is extended to Point p (2 xl) side, and the point which only distance 
(h/xl) and|yl | separated from Point p (2 xl) on the production is made into the assisting point Q. The 
assisting point Q is equivalent to the point p on the rectangular side 12 (2 |y 1 |), if it becomes xl>yl , 
and if it becomes xKyl, the assisting point Q will be on the production besides a rectangle. Drawing 
4 (a) In - (c), this drawing (d) - (f) shows [ case / of xl>yl ] the example of arrangement of a point 
about the case of xKyl, respectively. 

[0027] Next, all the straight lines that pass along Point p (i, j) (i= 1, 2, j= 0, — , xl) by the straight line 
with the same inclination as the inclination of the segment at the time of connecting Point p(l 0) and 
the assisting point Q are formed in a rectangle. Of the above, the parallel straight-line group 
corresponding to an integer pair (xl, yl) is formed. In the case of yl<0, the same parallel straight- 
line group is created, using left part as 12 using the rectangular right-hand side as 11. 
[0028] About an integer pair (x2, y2) and y2>0, shortly [ of the same rectangle ], shortly, the surface 
is set to 11 , the lower side is set to 12, shortly, the left end of p (1 x2) and the lower side 12 is set to p 
(2 0), a right end is set [ the left end of the surface 11 ] to p (2 x2) for p (1 0) and a right end, and the 
same parallel straight-line group as the above is created. In the case of y2<0, the lower side is set to 
11, the surface is set to 12, and it creates similarly, the parallel straight-line group of the rectangle 
obtained by the above and its interior — collecting — the oblique intersection grid system K — {(w, h) 

- (xl, yl), and} (x2, y2) are defined (this is hereafter called definition 1). 

[0029] the oblique intersection grid system K - {(w, h) - (xl, yl),} (x2, y2), and an oblique 

intersection grid system [several 1] 

K{(w, h>, (±xl, ±yl), (Tx2, Ty2)| 

****-- equal (double sign same order in a parenthesis, double sign arbitration outside a parenthesis), 
furthermore, the oblique intersection grid system K - {(w, h) - (y2, -x2), and} (yl, -xl) also take 
the same oblique intersection grids structure (equal), moreover, vertical reversal and right-and-left 
reversal - both - K - {(w, h) - (xl, -yl), and} (x2, -y2) - it is - 90-degree rotation - K - {(w, h) - 

- it becomes (x2, y2), and} (xl, yl). 

[0030] It is related with (xl, yl), and} (x2, y2). two oblique intersection grid systems K - {(w, h) - 
what touched each left part and right-hand side — the oblique intersection grid system K - {(2 w, h) 

- what became the same structure as (xl, yl), and} (2 x2, y2), and touched the lower side and the 
surface — the oblique intersection grid system K — {(w, 2h) - it becomes the same structure as (2x1, 
yl), and} (x2, y2). therefore, the oblique intersection grid system K — {(w, h) — (xl, yl), and} (x2, 
y2) — a flat surface — the shape of a tile — a wrap — things are made and an oblique intersection grid 
can be carried out on a flat surface. 

[0031] the oblique intersection grid system K - {(w, h) - the point in an oblique intersection grid 
system which serves as the lattice point of the oblique intersection grid on the flat surface acquired 
as mentioned above shall be called the lattice point of an oblique intersection grid system to (xl, yl), 
and} (x2, y2) However, the point on the surface of the rectangle of an oblique intersection grid 
system and the right-hand side is excepted. Moreover, the coordinate value (x y) at the time of taking 
the intersection of the rectangular lower side and left part in the direction of the lower side from the 
zero of an oblique intersection grid system, and a call and a zero, and taking the y-axis in a x axis 
and the direction of left part is defined as the coordinate in a grid system. 

[0032] the oblique intersection grid system K - {(w, h) - the following four properties are realized 
about (xl, yl), and} (x2, y2) (this is hereafter called a property 1). 

(1) The include angle of an parallel straight-line group is given below to a plane x axis and the 
direction of the y-axis, respectively. 

tan- 1 (hy 1 /wx 1 ),tan- 1 (wy2/hx2) 

(2) The distance between the parallel straight lines of an parallel straight-line group is given below, 
respectively. 

W.h/root (w2xl2+h2yl2), w.h/root (h2x22+w2y22) 

(3) The number of the lattice points of an oblique intersection grid system is given by xl and x2+yl , 
and y2. 

(4) If both the following numbers are integers, all the lattice points of an oblique intersection grid 
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system will take an integer coordinate. 

w-xl/(xl and x2+yl, y2), h-yl/(xl and x2+yl, y2) 

In addition, the value of (3) can be acquired by breaking a rectangular area by area of the 
parallelogram in an oblique intersection grid system. 

[0033] for example, the oblique intersection grid system K — {(72 84) — (7, 2), and} (4 -2) come to 
be shown in drawing 5 . Drawing 5 attaches and shows the sunspot for convenience at the lattice 
point. Moreover, it is include-angle:tan-l (1/3) of - parallel straight-line group, and tan-1 (- 7/12) 
from (1) - (3) of a property 1 . 

- Distance between parallel straight lines : 1 1.384, — , 16.545 — The number of - lattice points : 24 
(equivalent to the sunspot of drawing 5 ) 

If the number of (4) of a next door and a property 1 is calculated, both the lattice points of all will 
take an integer coordinate because of an integer. 

[0034] Since it can cover a flat surface with a tile as point ** of the oblique intersection grid system 
obtained as mentioned above was carried out, it can be used as a matrix of a screen. Hereafter, the 
approach and the property in the case for using this oblique intersection grid system for an oblique 
intersection halftone dot screen as it is, and a still more concrete algorithm are described. 
[0035] the oblique intersection grid system K — {(w, h) — in order to apply (xl, yl), and} (x2, y2) to 
an oblique intersection screen, the screen matrix of the empty of Breadth w and a dip h (w and h are 
a positive integer) is prepared first, and the oblique intersection grid system K — {(w, h) — (xl, yl), 
and} (x2, y2) — the inner lattice point is mapped to the screen matrix of this empty. In this case, 
although what is necessary is just to replace in a matrix as it is when the lattice point of an oblique 
intersection grid system has taken the integer coordinate, in not taking an integer coordinate value, it 
adopts the integer coordinate nearest to the coordinate value of the lattice point as the lattice point 
within a matrix. 

[0036] The lattice point is set in a screen matrix by the above. The rest grows up a halftone dot from 
this lattice point, and, finally acquires a screen matrix. 

[0037] here ~ the oblique intersection grid system K — {(w, h) — (xl, yl), and} (x2, y2) to size — 
resolution dw xdh of wxh Suppose that the oblique intersection halftone dot screen matrix for 
[dot/inch] is created. At this time, the following thing can be said from the previous property 1 . 
namely, the oblique intersection grid system K — {(w, h) ~ the oblique intersection screen of (xl, 
yl), and} (x2, y2) to size w*h — creating — resolution dw xdh When outputting by [dot/inch], the 
screen outputted has the following properties (this is hereafter called a property 2). 
[0038] - Oblique intersection grid angle (unit: degree) : tan-1 (dw and h-yl/dh and w-xl), tan-1 (dh 
and w-y2/dw, h, and x2) 

- The number of lines (unit: a line/inch) : root () [ dh ] 2w2xl2+dw 2h2yl2/w-h, root () [ dw ] 
2h2x22+dh 2w2y22/w-h and resolution (unit: dot/square inch): — number of considerable lines in 
whole dw and dh/(xl and x2+yl, y2) w-h- (unit: line/inch): — rootdw and dh/(xl and x2+yl, y2) w-h 
[0039] Thus, on the oblique intersection screen, different two include angles and numbers of lines in 
one matrix are contained. Moreover, especially, when the difference of the two numbers of lines is 
large, there is a case where the comparison of the number of lines becomes impossible simply with a 
rectangular screen. Therefore, the concept of "the 1 Amount of dots per parallel inch" is introduced 
as an index which plans resolution, and let the square root of this value be the number of 
considerable lines in the whole matrix. 

[0040] If the above-mentioned formula is used, it will be resolution dw xdh of size w*h. In case the 
oblique intersection halftone dot screen for [dot/inch] is created, a parameter xl, x2, and yl and y2 
can be chosen so that the target halftone dot include angle and the number of lines may be filled. 
Moreover, if (4) of a property 1 is used, the conditions from which the lattice point of an oblique 
intersection grid system serves as all integer coordinates can be judged. It is easy to perform 
generation of the whole matrix, and there is a property in which an output image is good so that it 
may say that all the lattice points of an oblique intersection grid system are integer coordinates later. 
[0041] moreover — more — general — the oblique intersection grid system K — {(w, h) — it is also 
possible by fluctuating the parameter of (xl, yl), and} (x2, y2), and investigating to investigate 
whether the screen matrix which fills the target halftone dot include angle, the number of lines, and 
screen size, and takes an integer coordinate exists. Thus, after searching for the optimal conditions 
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beforehand, it is possible to create a screen matrix. 

[0042] In addition, in a property 2, although the number of lines about two oblique intersection 
angles may become larger than both the numbers of considerable lines in the whole, since the grid of 
another include angle in false may enter with the number of low lines in this case, cautions are 
required. It can be said that an oblique intersection grid system by which the number of considerable 
lines in the whole is sandwiched between the two numbers of lines about two oblique intersection 
angles is generally desirable. 

[0043] the oblique intersection grid system K of drawing 5 — {(72 84) — if the 72x84 size oblique 
intersection screen matrix for 2400dpi is created from (7, 2), and} (4 -2) - oblique intersection grid 
include-angle:tan-l (1/3) and tan-1 (- 7/12) 

- The number of lines : 21 1,145 [a line/inch] 

- Resolution : 22857 [dot/square inch] 

- number [ in the whole ] of considerable lines: ~ 151 [a line/inch] — if it becomes considerable and 
the number of (4) of a property 1 is calculated, both the lattice points of all will take an integer 
coordinate because of an integer. 

[0044] Then, the algorithm which creates an oblique intersection screen using the above-mentioned 
oblique intersection grid is actually described. This algorithm consists of the following three steps. 
That is, in order to create an oblique intersection screen, as shown in the flow chart of drawing 6 , a 
halftone dot is grown up from the lattice point of the process (step SI 1) for which a parameter is 
prepared, the process (step SI 2) which creates an oblique intersection grid system in a matrix, and 
the oblique intersection grid system created in the matrix, and each processing of the process (step 
SI 3) which assigns a whole floor tone is performed. Hereafter, processing at each process is 
explained concretely. 

[0045] First, at the process (step SI 1) for which a parameter is prepared, the following numbers are 
introduced as a variable as the parameter and screen parameter of an oblique intersection grid 
system. 

(I) Number of dots for character on soft copy : number of whole floor tones:colS(5) fine-tuning 
parameter of w*h(2) oblique-intersection grid parameter 1 :xl and yl(3) oblique-intersection grid 
parameter 2:x2 and y2 (4) screen : (alphal, alpha2) (0<alphal, alpha2<l) 

(6) The total number of the lattice points : dn=xl*x2+yl*y2(7) oblique-intersection grid period 
1 :gcd (xl, yl) (gcd (x y) is the greatest common measure of x and y) 

(8) Oblique intersection grid period 2: gcd (x2, y2) (it is not used in fact) 

(9) Amount of steps between dots l:(dxl, dyl) = {(w*xl) /dn, (h*yl)/dn} 

(10) Amount of steps between dots 2:(dx2, dy2) = {(w*y2) /dn, (h*x2)/dn} 

(II) The total number of dots per 1 gradation : ds=(w*h)/colS [0046] Here, the amount of steps 
between dots is a vector equivalent to the unit vector which constitutes an oblique intersection grid, 
as shown in drawing 7 . Two numeric values of (4) of the property 1 which carried out point ** 
mean dxl and dyl. 

[0047] Next, processing at the process (step SI 2) which creates an oblique intersection grid system 
in a matrix is explained using the flow chart of drawing 8 . 

[0048] this process — setting — the inside of a matrix — the oblique intersection grid system K — {(w, 
h), while facing setting the lattice point of (xl, yl), and} (x2, y2) and setting number-of-counts C of 
a dot location to 0 first = (-dxl-dx2+alphal, -dyl-dy2+alpha2) is given as a temporary dot location 
(x y) (step S21), and, subsequently number-of-counts C is incremented (step S22). 
[0049] Next, when it judges whether C-l can divide among dn/gcd (xl, yl) (step S23) and it is 
judged that it cannot be businesslike, it is referred to as =(x y) {(x+w+dxl) %w and %(y+h+dyl) h 
(step S24), and, subsequently the {(int) x, y (int)} coordinate within a matrix is adopted as the lattice 
point (step S25). 

[0050] Moreover, when it is judged that it can divide among step S23, it considers as = (x y) (x+dx2, 
y+dy2) (step S26), and shifts to step S24 after an appropriate time. It repeats until it judges a series 
of above processings to be C=dn (the total number of dots per 1 gradation) at step S27. 
[0051] The point which added (dxl, dyl) to the temporary dot location, and was added further (dx2, 
dy2) as 1st dot location by a series of processings mentioned above, i.e., a point, (alphal, alpha2) is 
defined. As 2nd dot location, the point of having added (dxl, dyl) to the 1st dot location is defined. 
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Generally, the point of having added (dxl, dyl) to the n-lst points is defined as n-th point. 
[0052] However, when an x-coordinate value exceeds w at this time, the value which subtracted w 
from the coordinate value is adopted according to the conditions of a periodic environment (it is the 
same also about a y-coordinate). Moreover, in case the lattice point is set and it goes, (dx2, dy2) are 
added to a coordinate value for every lattice point of a dn/gcd (xl, yl) individual (this is processing 
for preventing another lattice point lapping on the already set lattice point). If a coordinate value 
exceeds (w, h) also in this case, it will change to the dot of a periodic boundary location. 
[0053] By the above processing, the lattice point of dn individual can be obtained in a matrix. 
Notionally, the technique of creating this oblique intersection grid system in a matrix can create a 
right triangle from an oblique intersection grid system, can carry out dn division into equal parts of 
that oblique side, can embed each coordinate of an equally dividing point in a matrix, and can 
consider it with the model of considering as the lattice point. 

[0054] for example, the oblique intersection grid system K — {(w, w) (3, 1),} (4 1), and K — {(w, 
w) — the concept of the algorithm at the time of acquiring a matrix from (4, 2), and} (4 1) is 
explained. Respectively, the component (3 1) of an oblique intersection grid and the right triangle to 
the direction of a component (4 2) are created. 

[0055] the oblique intersection grid system K — {(w, w) — in (3, 1), and} (4 1), it is shown in 
drawing 9 (A) — as — a base — 3 — the hypotenuse of w and w is divided into 13 pieces (= 3*4+1 *1), 
and each dividing point is dropped on a matrix for the point at the lower left of triangular as a point 
at the lower left of a matrix in an order from the point at the lower left of triangular. If an x- 
coordinate value becomes larger than w in that case, w will be subtracted from the value. Thus, the 
lattice point is created on a matrix. Generally, a y-coordinate may exceed height h of a matrix and, 
similarly subtracts h from the value in that case. 

[0056] the oblique intersection grid system K — {(w, w) — in (4, 2), and} (4 1), as shown in drawing 
9 (B), a base divides the hypotenuse of 4w and 2w into 1 8 pieces (= 4*4+2*1), and a dividing point 
is similarly dropped on a matrix, in this case — although it can count from the lower left and can drop 
on a matrix like [ the 9th point (=dn/gcd(xl, yl) =18/2) ] previously — the 10th point ~ the 1st point 
- that is, (0 0), it will lap. 

[0057] Therefore, in case the 10th point is dropped on a matrix, dx2 and dy2 are added to x and a y- 
coordinate value, respectively, and what shifted the phase is used. In addition, dx2 and dy2 are 
equivalent to the amount of steps at the time of dividing into 1 8 equally the hypotenuse of base 4w 
and w obtained from another parallel grid parameter (4 1). Subsequent points shift a phase similarly 
and create a point (equivalent to the flake of drawing 9 (B)). Thus, the lattice point is created on a 
matrix. 

[0058] general — the oblique intersection grid system K — {(w, h) — in case (xl, yl), and} (x2, y2) 
are created, when the concept of a right triangle is applied, a triangle as shown in drawing 10 will be 
used. In case the dn=xl*x2+yl*y2 piece lattice point (lattice point spacing (dxl, dyl)) on a 
triangular oblique side is moved in a matrix and it goes, only (dx2 and dy2) shift and arrange all the 
subsequent lattice points for every lattice point of a dn/gcd (xl, yl) individual. 

[0059] Next, a halftone dot is grown up from the lattice point of the oblique intersection grid system 
created in the matrix, and processing at the process (step SI 3) which assigns a whole floor tone is 
explained. 

[0060] At this process, the threshold corresponding to a whole floor tone is defined by growing up a 
dot from the lattice point of dn individual defined in the matrix at step SI 2. The threshold is created 
growing up each dot by the number ds of dots per 1 gradation. On the usual screen, it takes to the- 
256 number of whole floor tones. 

[0061] In addition, in this process, although the method into which a black dot is grown up gradually 
was described, the direction which improves symmetric property of a black dot and a white dot, 
namely, makes symmetrical the dot arrangement property of the highlights section (low 
concentration section) and the shadow section (high concentration section) on the whole screen may 
be stabilized by halftone-ization. 

[0062] therefore, in creating such a screen the lattice point for all black dots obtained at step S12 — 
{(dxl+dx2) /2, (dyl+dy2)/2} = - {(only h- (-x2+yl) / w-(xl+y2)/2dn and 2dn} is shifted) dn 
individual creation of the lattice point for white dot (off-dot) generating is carried out in the location 
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in consideration of a periodic boundary. At this time, the physical relationship of the white dot to a 
black dot is shown in drawing 1 1 . Thus, what is necessary is to carry out dn individual preparation 
of the lattice point for a black dot and white dots beforehand, respectively, and just to grow up a 
black dot and a white dot by turns. 

[0063] for example, the oblique intersection grid system K — {(64 32) — if the screen for 600dpi is 
created from (8, 8), and} (12 4) — the number of - lattice points — :128 and oblique intersection grid 
include-angle:tan-l (1/2), andtan-1 (2/3) 

- The number of lines : 168,135 [a line/inch] 

- Resolution : 22500 [dot/square inch] 

- number [ in the whole ] of considerable lines: — 150 [a line/inch] — if it becomes considerable and 
the number of (4) of a property 1 (the amount 1 of steps between dots) is calculated, both the lattice 
points of all will take an integer coordinate because of an integer. 

[0064] Here, suppose that the screen of 256 gradation used on the usual screen is created. 

- number [ of a screen ] of whole floor tones: — colS=256 and fine-tuning parameter: (alphal, 
alpha2) — = (0 0) (all the lattice points do not carry out fine tuning because of an integer coordinate) 
[0065] The following numbers are computed from the above-mentioned parameter. 

- It is amount of steps 1 :(dxl, dyl) = (4 2) between oblique intersection grid period 1 :8, oblique 
intersection grid period 2:4, and a dot. 

- Amount of steps between dots 2:(dx2, dy2) = (2 3) 

- The total number of dots per 1 gradation : ds=8[0066] From the above parameter, a screen matrix is 
created according to processing at step SI 3. drawing 12 — the oblique intersection grid system K — 
{(64 32) — (8, 8), and lattice point arrangement of} (12 4) are shown. 

[0067] When both the distance parameter between dots (dxl, dyl), and (dx2, dy2) take an integral 
value, the lattice point within a matrix is regularly located in a line. In such a case, if a halftone dot is 
grown up by the approach described below, good dot arrangement will be obtained. 
[0068] First, a mesh line grown method in case the distance parameter between dots (dxl, dyl), and 
(dx2, dy2) are integral values is described. 

[0069] As already stated, in the case of the screen using an oblique intersection grid system, the 
different number of lines for every include angle appears. When each dot is temporarily grown up in 
the shape of a halftone dot and it goes, a dot begins to be soon connected in the number direction of 
low lines, and the number side of low lines mainly comes to be conspicuous. Then, suppose that a 
grown method with which the number side of high lines becomes a subject as much as possible is 
taken using the method of making it grow up to be the number side of high lines in the shape of 
Rhine. 

[0070] When the distance parameter between dots is an integral value, similarly all the grown 
methods of each halftone dot can be done. Therefore, it is following two that it is necessary to 
decide. 

** The grown method of a dot (if it sets about one dot, after that [ all ], it is the same) 

** Make it become the Rhine mold as an example based on the parameter of an oblique intersection 

grid system about the order [ of growth ] above-mentioned ** of each dot, and make it make it grow 

up to be homogeneity by the whole matrix as much as possible using the technique like a blue noise 

mask about the above-mentioned **. Below, each algorithm of** and ** is explained. 

[0071] ** the grown method oblique intersection grid system K of a dot - {(w, h) - carry out dot 

growth in (xl, yl), and the form where the grid of the direction (xl, yl) of} (x2, y2) is connected 

with Rhine. One lattice point A= (ax, ay) is chosen from the inside of an oblique intersection grid 

system, and lattice point B= (bx, by) of the point seen and connected with a direction (xl, yl) is 

chosen. 

[0072] First, straight- line f (x) which connects Point A and Point B as shown in drawing 13 is 
created, and they are x=ax+q, ax+l+q, ax+2+q, — , bx-l+q. (q= 0.5) 

It is alike, it is related, a point (x f (x)) is scanned, and sequence is attached to the dot in which this 
point is included from No. 0. If x=bx-l+q is completed, the parallel displacement of the straight-line 
f (x) will be carried out so that it may pass along an epilogue in a straight line and Point A and point 
C= (cx, cy) may be passed along the point of distance alpha from Point A on this straight line. 
[0073] By making into the starting point the intersection of straight-line f (x) which carried out the 
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parallel displacement to the straight line AC now, as similarly as the point, a straight-line top is 
scanned in the direction of a x axis every [ 1 ], and it is numbered. At this time, it is newly made not 
to assign a number about the dot to which the number was already taken. If it finishes investigating 
all points, only alpha will make the parallel displacement of the straight-line f (x) carry out in the 
direction of Point C again, and the same scan will be performed. 

[0074] The above scan will once be ended, if the numbered number of dots is set to dn/2= 

(xl *x2+y 1 *y2) / 2. Next, dot growth is carried out by the same approach also about a white dot, and 

a number is assigned to dn / two dots. The Rhine mold grown method of each dot is defined by the 

above. 

[0075] In addition, you may make it use a desirable dot grown method for arbitration in grown 
method ** of a dot, without using the above-mentioned algorithm. 

[0076] ** Since the growth principle was defined, the growth **** dot of each dot and a white dot 
need to determine shortly the sequence that the dot of dn individual in a matrix grows. When 
creating the matrix of the number colS of gradation, only w*h/colS defines each threshold in a 
matrix. If it is dn=w*h/colS, growth of a halftone dot is easy, but when that is not right, the 
technique of adjusting concentration by the whole matrix is needed. 

[0077] Then, first, the following principles are used for all the black dots of dn individual within a 
matrix, the sequence from 0 to dn is assigned to them, and a threshold decision is made combining 
the grown method of each halftone dot defined with this sequence and the grown method of a 
previous dot. Thus, sequence is given to the lattice point within a matrix. The set of the whole lattice 
point within a matrix is set with K. Moreover, a periodic boundary condition is attached in a matrix 
and the distance of Euclid is put in. The concrete procedure is explained along with the flow chart of 
drawing 14 . 

[0078] The sequence of determining the thresholds from 0 to dn-1 is first decided by p (n), and (n= 
0, — , dn-1) (step S31). Here, p:{0, — , dn-1} -> {0, — , dn-1} is taken as an one-to-one map. Next, the 
numbers from 0 to dn-1 are given at random to the lattice point of dn individual within a matrix so 
that the same number may not overlap (step S32). 

[0079] As the No. 1 start of threshold decision, it is referred to as n= 0 and check value Ch=0 (step 
S33), and sets with q=p(n)+l (step S34). Then, the pixel P corresponding to threshold p (n) is 
chosen, and the amount CI (P, p (n), q) of clusters is measured (step S34). Then, the pixel Q to a 
threshold q is chosen, the threshold of P and Q is replaced (step S36), and the amount CI (Q, p (n), q) 
of clusters of Point Q is measured (step S3 7). 

[0080] And the amount CI (P, p (n), q) of clusters of Pixel P and the amount CI (Q, p (n), q) of 
clusters of Pixel Q are measured (step S38). Here, if it becomes C1(P, p (n), q) <C1 (Q, p (n), q), 
since it will be said that the distance between dots has the stable direction of the original threshold, 
the threshold of P and Q is replaced again and it returns to the original condition (step S39). Then, it 
judges whether it became q=dn -1 (step S40), and if it is q!=dn -1, it considers as q=q +1 (step S41), 
and a series of processings returned and mentioned above to step S3 5 after an appropriate time will 
be continued until it becomes q=dn -1 . 

[0081] Since the direction of Q will call it good threshold arrangement when it judges with C1(P, p 
(n), q) >=C1 (Q, p (n), q) at step S3 8, Q will be changed to P as it is. And it will be referred to as 
check value Ch=l once P and Q interchange (step S42). If it becomes q=dn -1, it will judge whether 
it became n=dn -1 continuously (step S43). If it is n!=dn -1, it considers as n=n +1 (step S43), and a 
series of processings which returned to step S34 and were mentioned above will be repeated after an 
appropriate time until it becomes with n=dn -1. 

[0082] And if it becomes n=dn -1, it will mean that the relocation to the better location of a total 
threshold had finished, but when it judges with Ch=l at step S45, return and a series of processings 
again mentioned above as n= 0 are repeated to step S33. [0083] which regards it as a convergence 
condition and ends a series of processings for threshold decision to the case of Ch!=l, Ch=0 [ i.e., ], 
in order to mean that all thresholds had not moved In the processing mentioned above, the amount CI 
(P, p (n), q) of clusters of point P**K is defined next, d (P, Q) expresses the distance between Point 
P and Point Q below, and val (P) expresses the threshold of Point P to it. 
[0084] 
[Equation 2] 
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Cl(P, p{n),q) ~ £c/(/\t) , 

where c/<P,i)= ^(/(P.G,/) J Qe K, d{P,Q) < 2r{i + 1), val{Q)<i) , 

i ■_ i i 

where r{n) = 2 J 3 4 n * ■ w* h 1 p 



[0085] The amount CI (P, p (n) 5 q) of clusters is defined by the sum of the amount cl (P, i) of clusters 
in each threshold when changing concentration i from p (n) to q in Point P. When the amount cl (P, i) 
of clusters in each threshold creates the circle of ideal radius value r (i) focusing on the point below a 
threshold i among the lattice points within a matrix, total of intersection area of the circle centering 
on Point P and the circle which crossed defines it. 

[0086] Here, in case ideal radius value r (i) is arranged so that i+1 circle may not be crossed in a 
rectangle with the periodic boundary of size w*h, it is the approximate value when taking the largest 
possible radius of a circle. Drawing 15 is the conceptual diagram of count of cl (P, i) value. The 
amount Cl (P, p (n), q) of clusters takes total in quest of cl (P, i) about i which becomes p(n) <i<q. 
[0087] In here, when threshold p (n) and q are replaced, the reason for calculating the amount of 
clusters between threshold p (n) and q is explained. As shown in drawing 16 , when threshold p (n) 
and q are replaced, it is only a field between threshold p (n) and q that the pattern of an actual 
halftone changes. Then, the goodness of the dot arrangement at the time of exchanging threshold p 
(n) and q is measured to the total threshold between this threshold p (n) and q, and actuation of 
taking the sum is performed. 

[0088] By the way, what is necessary is just to deform a threshold in count of the above-mentioned 
amount cl (P, i) of clusters, in measuring the amount of clusters according to a white dot and a black 
dot. In that case, the ideal radius value r (i+1) is changed according to the number of the target dot. 
Moreover, although f (P, Q, i) value is a formula which asks for the area of the lap part of a simple 
circle, if the number of dots increases, it will originate in a matrix being discrete space, and 
constraint strong against dot arrangement will start. 

[0089] Therefore, it is also possible for it to be better to use for f (P, Q, i) that with which is fixed 
within the limits and it integrated for a while rather than the optimal radius value, using a big value, 
and to use such a value. Thus, a result with it better [ to deform according to the discrete property of 
a matrix ] may be obtained, and the function which determines the amount of clusters takes a suitable 
approach. 

[0090] The grown method (the order of growth) of the lattice point defined in the matrix as 
mentioned above is defined, and the numbers from 0 to dn-1 are assigned to a meaning at each lattice 
point of dn individual. In subsequent processings, creation of a final threshold matrix is performed 
using these. 

[0091] First, the growth sequence number p set to the all points within a threshold matrix (x y) with 
the grown method of a previous dot is shaken, this time — the value from 0 to w*h/dn -1 — 
respectively ~ dn piece ~ it will be assigned, next, the number q set to each lattice point within a 
threshold matrix in order of growth of a previous dot — the [ from a swing and the 1 st growing point 
of each lattice point ] — the number q respectively same also by the w*h/dn growing point is shaken. 
[0092] At this time, two kinds of numbers, p and q, are broken and given to the all points within a 
threshold matrix. Then, the number q (p+1) is newly reassigned to the all points within a matrix. In a 
threshold matrix, the number from 0 to w*h -1 is assigned to a meaning by this. The integral part of 
the value which finally divided the value assigned to the threshold by the number colS of gradation 
is adopted as a final threshold. In this way, the threshold matrix of the number colS of gradation is 
acquired. 

[0093] Moreover, priority can be uniquely attached to all the pixels within a threshold matrix from 
the sequence of the order of growth of a halftone dot, and the sequence of the order of selection of a 
halftone dot so that it may understand easily. That is, all pixels can be arranged in a numerical order. 
Then, it is also possible to acquire a matrix from which the number of thresholds differs by choosing 



http://www4.ipdl.inpit.go jp/cgi-bin/tran_web_cgi_ejje 11/1 5/2007 



JP,2002-044445,A [DETAILED DESCRIPTION] 



Page 1 1 of 1 1 



a dot as the numerical order suitably. 

[0094] Next, a mesh line grown method in case the distance parameter between dots (dxl, dyl), and 
(dx2, dy2) are nonintegral values is described. When the distance parameter between dots is 
nonintegral, although the problem of the cell size ununiformity in the super cell method screen of 
Adobe and the same problem occur, notionally, a halftone dot grown method in case the lattice point 
serves as a nonintegral coordinate is described briefly simply here. 

[0095] First, in case the lattice point is created in a matrix from an oblique intersection grid system, 
the integer coordinate value nearest to the oblique intersection lattice point is adopted as the lattice 
point within a matrix. Next, unlike the case where a characteristic coordinate value is taken, the 
whole of each dot cannot be made into the order of growth of homogeneity about a halftone dot 
grown method. 

[0096] Then, as 2nd growing point of each dot, the point nearest to the lattice point of an oblique 
intersection grid system is chosen, respectively except the lattice point within the already defined 
matrix, and the point nearest to the lattice point of an oblique intersection grid system is first chosen 
similarly about the 3rd growing point and the 4th growing point at the point which is not chosen 
within the matrix yet below. In this way, if it finishes choosing all points, the order of growth of a 
halftone dot can be decided by the same approach as the above, and a final threshold matrix can be 
acquired. 

[0097] as an example suitable at the end ~ the oblique intersection grid system K — {(64 64) — the 
case (the number of the number sidings of high lines is an equivalent for whole 150 line at 168) 
where the screen for 600dpi is created is explained from (16, 8), and} (12 8). in this case, the oblique 
intersection grid system K which carried out point ** of the grids structure of a screen — {(64 32) — 
it becomes the completely same thing as the case where the screen for 600dpi is created from (8, 8), 
and} (12 4). 

[0098] A threshold matrix is created by the approach of making carry out the equivalence point LGT 
of all the oblique intersection lattice points every 16 gradation, and carrying out blue noise 
interpolation of the threshold in the meantime. In this way, the gradation halftone-ized by the created 
matrix is shown in drawing 17 (B). Drawing 17 (A) is Ordered. It is the gradation halftone-ized by 
the matrix at the time of making it grow up to be a dither mold. Moreover, the dot arrangement to 1 6 
gradation of these screens is shown in drawing 18 (A) and (B), respectively. This pattern is repeated 
also for the remaining gradation every 1 6 gradation. 
[0099] 

[Effect of the Invention] As explained above, even if big constraint does not start the size of a matrix 
even if it is the case where the screen which fills the target number of lines and an include angle with 
a halftone dot screen is obtained according to this invention and a halftone dot screen moreover 
raises the number of lines, a grid-like pattern is not in sight. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2 **** s hows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is the block diagram showing the outline of the configuration of the image processing 
system concerning 1 operation gestalt of this invention. 

[Drawing 2] It is the block diagram showing an example of the configuration of the binarization 
processing section. 

[Drawing 3] It is drawing showing the oblique intersection grid created on the flat surface. 
[Drawing 4] It is the explanatory view which creates an oblique intersection grid system. 
[Drawing 5] the oblique intersection grid system K ~ {(72 84) — it is drawing showing (7, 2), and} 
(4-2). 

[Drawing 6] It is the flow chart which shows the algorithm which creates an oblique intersection 
screen. 

[Drawing 7] It is drawing showing the amount of steps between dots. 

[Drawing 8] It is the flow chart which shows the procedure which creates an oblique intersection 
grid system in a matrix. 

[Drawing 9] the oblique intersection grid system K — {(w, w) — (3, 1),} (4 1), and K — {(w, w) — it 
is the conceptual diagram of (4, 2), and a right-triangle expression of} (4 1). 

[Drawing 10] the oblique intersection grid system K — {(w, h) — it is the conceptual diagram of the 
right triangle of (xl, yl), and} (x2, y2). 

[Drawing 1 1 ] It is drawing showing the physical relationship of the white dot lattice point to the 
black dot lattice point. 

[Drawing 12] the oblique intersection grid system K — {(64 32) — it is drawing showing (8, 8), and 
lattice point arrangement of} (12 4). 

[Drawing 13] It is the explanatory view of the grown method of a dot. 

[Drawing 14] It is the flow chart which shows the procedure which determines the order of growth 
of each dot. 

[Drawing 15] It is the conceptual diagram of count of the amount cl (P, i) value of clusters. 
[Drawing 16] When threshold p (n) and q are exchanged, it is drawing showing the field where a 
pattern changes. 

[Drawing 1 7] It is drawing showing the halftone-ized gradation, and (A) is Ordered. The case where 
(B) starts this operation gestalt in the case where it is made to grow up to be a dither mold is shown, 
respectively. 

[Drawing 18] It is drawing showing the dot arrangement to 16 gradation in drawing 17 (A) and (B). 
[Description of Notations] 

10 [ — Drawing memory, 20 / — A host computer, 21 / — The threshold matrix storage section, 22 / — 
A comparator, 30 / — Image output section (IOT) ] — An image processing system, 1 1 — The 
drawing section (color transducer), 12 — The binarization section, 13 
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[Drawing 3] 




[Drawing 4] 
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[Drawing 1 7] 
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[Drawing 1 8] 
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